Etter universitetet hadde Muller planer om å bli ortoped og fikk plass på University of California's Medical School, men manglet pengene. For å tjene penger tok Muller en jobb som trener for ends ved Cals universitetslag. Samtidig som han tok utdannelsen sin var Muller trener fra 1923 til 1925 frem til Andy Smith, som hadde ansatt ham, døde av lungebetennelse i 1926. Etter utekaamineringen spilte Brick i det første East-West Shrine Game, hvor han tok imot en 27-yard pasning for en touchdown. Ed R. Hughes, skribent for San Francisco Chronicle, beskrev Muller som en av de beste spillerne noensinne. omtalen skulle føre til at Muller ble signert av Los Angeles Buccaneers, hvor han fungerte både som spiller og hovedtrener. Han ledet laget til et sammenlagtresultat på 6–3–1 i 1926, men laget ble oppløst i 1927.