Robert Leszczyński przez 8 lat pracował w "Gazecie Wyborczej". W połowie lat 90. założył wraz z Wojciechem Pilichowskim krótko działający zespół "Karate Musiq".
Był jurorem w trakcie czterech edycji polskiej wersji programu "Idol". Następnie prowadził autorski program "Mop Man". Pełnił funkcję rzecznika Przystanku Woodstock.
W 2006 roku został redaktorem naczelnym miesięcznika "Laif". Od maja 2007 do lutego 2010 kierował działem Kultura i Styl tygodnika "Wprost".
Aktywnie popierał Unię Wolności. W 2005 roku był wśród założycieli Partii Demokratycznej i działał w tym ugrupowaniu. Rok później bezskutecznie ubiegał się o mandat radnego Warszawy z listy Zielonych 2004. W 2011 roku, jako członek Ruchu Palikota, bez powodzenia kandydował z listy tej partii do Sejmu. Po przekształceniu tego ugrupowania w Twój Ruch w 2013, został członkiem nowej partii. W zeszłym roku bezskutecznie kandydował do Parlamentu Europejskiego.