Robert Cray was born on August 1, 1953, in Columbus, Georgia, while his father was stationed at Fort Benning. Cray's musical beginnings go back to when he was a student at Denbigh High School in Newport News, Virginia. While there, he played in his first band, The One-Way Street. His family eventually settled in the Tacoma, Washington, area.There, he attended Lakes High School in Lakewood, Washington.