Medan han försökte hitta arbete i början av sin skådespelarkarriär, arbetade Bienskie som vaktmästare. Hans tidigare spelningar inkluderar att arbeta på en renässansmässa och uppträda med CBGB:s och The Ramones . Han fortsatte med att vara den sista Rum Tum Tugger i Cats on Broadway och spelade Buddy i The Last Session både off-off-Broadway och off-Broadway. Han bokade så småningom rollen som Steven Ferrell på webbserien Submissions Only , som sändes i tre säsonger mellan 2010 och 2014. Han spelade även Buffalo Bill i Silence! Musikalen och en grek och en terapeut i How to Save the World and Find True Love in 90 Minutes off-Broadway. Han har gjort gästspel i flera shower, inklusive Law & Order och Blue Bloods .