 Shaheen was born in Pittsburgh to Lebanese Christian immigrants, and grew up in Clairton, Pennsylvania.Shaheen graduated from Clairton High School in 1953.In 1957, he graduated from Carnegie Institute of Technology with a Bachelor of Fine Arts.