Kariera wrestlerska Wagner występował pod pseudonimem ringowym Barefoot Bohemian (pl. boso-stopy Czech) na Harrisburg Arena, Milby Arena i różnych mniejszych halach w Houston. W 1938 wygrał swoje pierwsze mistrzostwo. Pokonał Bucka Lipscomba w walce o Pacific Coast Middleweight Championship w Eugene w stanie Oregon. Barefoot Bohemian opracował gimmick nastawiony na denerwowanie publiczności. Miał getry, ozdobny kapelusz i laskę. lewo|mały|218x218px|Gorgeous George w ringu W 1939 poślubił Betty Hanson z Eugene, która pracowała jako kasjerka w kinie. Ślub odbył się w ringu w jej mieście rodzinnym. Widowni tak się spodobało widowisko, że para wystawiała swój ślub w ringu wielokrotnie na innych arenach. George Wagner uczynił Betty Wagner pierwszym valetem w wrestlingu. Towarzyszyła mu, gdy wchodził na ring i ostrożnie składała jego szaty przed walką. Wchodziła też w interakcje z publicznością, na przykład policzkując fanów, którzy buczeli z powodu jej męża.