Jego prawdziwa kariera rozpoczęła się jednak, kiedy Bodo miał 17 lat. Występował jako tancerz i piosenkarz, by 11 stycznia 1917 roku zagrać na deskach teatru „Apollo" w Poznaniu.
Zauważony i doceniony młody aktor występował przez dwa lata w teatrach, a w wieku 19. lat trafił do Warszawy. Tam jego nazwisko zyskało ogólnopolską rozpoznawalność.
Na ekranie pojawił się po raz pierwszy w 1925 roku, kiedy to zagrał w filmie „Rywale”. Rola ta była przepustką do jego wielkiej kariery. Eugeniusz Bodo zagrał łącznie w 30. filmach, a najpopularniejsze z nich to np. „Piętro wyżej”, „Czy Lucyna to dziewczyna", „Paweł i Gaweł".
Aktor zdobył sławę, o jakiej wielu marzyło. Piosenki, które śpiewał, nuciła cała Polska. „Umówiłem się z nią na 9-tą", „Baby, ach te baby", „Sex appeal", „Już taki jestem zimny drań" to przeboje, które przetrwały wiele pokoleń.