Randy Crawford ble født som Veronica Crawford i Macon i Georgia, og ble oppdaget som talent da hun sang i kirkekoret. Allerede som undom ble hun tatt med av sin far på turneer i USA og til Europa.