tibbs was born melvin andrew grayson, in columbus, ohio. as a boy he sang in baptist choirs in chicago, directed by mahalia jackson and dinah washington. he was influenced by ivory joe hunter and arnold "gatemouth" moore.