Podoliński pochodzi z Siemiatycz i jest wychowankiem Cresovii. Grał także w AZS AWF Warszawa, KS Piaseczno, Gwardii Warszawa oraz Mazowszu Grójec. Ukończył warszawski AWF. Karierę trenerską rozpoczął w Legii Warszawa, gdzie przez cztery i pół roku zajmował się rocznikiem 1987. Kolejne kluby, w których zasiadał na ławce trenerskiej to: KS Piaseczno, Korona Góra Kalwaria, Mazur Karczew, Nida Pińczów, Cracovia - jako asystent Artura Płatka. Od 21 grudnia 2009 pracował w IV-ligowym Bugu Wyszków, skąd trafił do Pruszkowa.
Znisz Pruszków poinformował, że nowy trenerem pierwszego zespołu będzie 34-letni Robert Podoliński. Zastąpi on na stanowisku Jacka Grembockiego, któremu nie udało się utrzymać zespołu w I lidze.
