Na szklanym ekranie zadebiutował jako statysta w Człowieku z marmuru w reżyserii Andrzeja Wajdy, u którego w późniejszych latach zagrał jako aktor w filmach Korczak i Pierścionek z orłem w koronie. Pierwszą jego rolą filmową była rola Grama w filmie Dzień czwarty, w reżyserii Ludmiły Niedbalskiej. Grał u wielu uznanych polskich reżyserów, m.in. u Władysława Pasikowskiego, Macieja Ślesickiego, Macieja Wojtyszko, Marka Koterskiego.
Witold Bieliński występował również w serialach telewizyjnych oraz w przedstawieniach dla dzieci, w Tajemniczym ogrodzie (Teatr Komedia), w Małym Księciu (Teatr Staromiejski) oraz w Królu Bólu (Teatr Bajka) i w przedstawieniu Ania z Zielonego Wzgórza (Kamienicy Teatr).
W 2016 roku wyreżyserował spektakl „Kandydat”, który swoją premierę miał w Teatrze Podaj Dalej. Główną rolę Kandydata zagrał Jarosław GrudaWarszawa. „Kandydat” Teatru Podaj Dalej w BOK – recenzja..