Swój debiut na scenie - już pod pseudonimem, zaliczył już w wieku 10 lat, kiedy to jako kowboj wystąpił w założonym przez swoich rodziców kinoteatrze „Urania".

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ł".