W 1946 r. występował w grupie Joego Colemana w lokalnych klubach w Galveston w Teksasie. Tam też sformował swój pierwszy zespół The Mellodeers, z którym występował w Club Grenada 1 1946 i 1947 r. Był często zapraszany do miejscowego radia KGBC.
W 1947 r. występował w duecie z Clarence'em Samuelsem (jako Blues Twins) w Downbeat Club w Nowym Orleanie. Dokonał wtedy pierwszych nagrań dla firmy Gold Star RecordsMike Leadbitter, Neil Slaven. Blues Records 1943-1970, str. 186.
Cecil Gant, któremu bardzo spodobała się piosenka Browna „Good Rockin' Tonight”, skierował go do firmy DeLuxe Records w Nowym Orleanie. Tam w lipcu 1947 nagrał z towarzyszeniem Bob Ogden's Orchestra swój pierwszy przebój „Good Rockin' Tonight”. Aż do 1951 r. DeLuxe była jego główną firmą nagrywającąMike Leadbitter, Neil Slaven. Blues Records 1943-1970, str. 186-188.
W latach 1947–1951 prowadził swój zespół Mighty Men, z którym występował w Starlight Club w Nowym Orleanie (1947) i innych miejscach. Oprócz tego w 1947 r. koncertował z Paul Gayten's Band w nowoorleańskim Club Robin Hood. Ze swoim zespołem występował właściwie w klubach w całych Stanach Zjednoczonych.