Bech-Olsen kom efter i ophold i Hamborg til Hermod, hvor han blev lærer i græsk-
romersk brydning i 1893, det var således Bech-Olsen, der indførte den græsk-romerske brydning i Danmark, på betingelserne ”at han skulle holde sig selv ved kost”.
I halvfemserne var Bech-Olsen ”Nationens sportshelt” som ved sine professionelle kampe på bl.a. Traverbanen besejrede forskellige verdensberømte brydere indtil han i 1903 tabte først til en tyrkisk bryder, og siden til landsmanden Jess Pedersen, Odder.
Han blev så berømt, at han kom på tændstikæskerne (hvor vi nu har Tordenskjold). Herefter optrådte han i en række cirkus og fra 1908 blev han direktør i sig eget cirkus - Bech-Olsen.