Ruben ble født i Tyskland da faren var stasjonert der med US Army. Han vokste derimot opp i Birmingham i Alabama. Han begynte å synge gospel allerede som treåring i den lokale baptistkirken i Birmingham.