Gooden begynte tidlig å synge i den lokale kirka. Her møtte han den fire år yngre Fred Cash, som han sang mye sammen med. Seinere tok de jobber på nattklubber sammen med Arthur Brooks og søskenparet Emanuel og Catherine Thomas. De opptrådte under navnet . I 1957 flytta Gooden og Brooks til Chicago, der de året etter danna sammen med Arthurs bror Richard, Jerry Butler og Curtis Mayfield.