Brooks ble født inn i en musikalsk familie. Morfaren Samuel Travis Crawford turnerte med countrygruppen Delta Rhythm Boys på 1930-tallet. Moren har en grad i musikk fra Northwestern University. Brooks har selv spilt jazz piano og sang baryton da han spilte i teatret. Han spilte blant annet hovedrollen i operaen .