Fagan was born in Kingston, Jamaica to Oxford educated S.W. Fagan, former Chief Education Officer of Jamaica, and Louise I. Walker. It was a gymnastics class that initially drew his attention to dance early on. While attending Excelsior High school, he studied with Ivy Baxter at the Jamaica National Dance Company and performed at the inauguration of Cuban President Fidel Castro in 1959. Fagan was educated at Wayne State University in Detroit, Michigan where he earned a Bachelor of Arts degree with sights on becoming a psychologist.
Fagan's choreography incorporates elements of modern dance, ballet, Afro-Caribbean dance, and social dance. Many of his works are autobiographical or include themes of personal relevance. His untitled 1977 work chronicles the dissolution of his marriage, showing a couple beginning a relationship with affection and passion but eventually drifting apart due to inevitable obstacles. Griot New York, which premiered in 1991 at the Brooklyn Academy of Music, is about the experiences of the underprivileged living in New York City. The piece juxtaposes linear balletic movement with sharp angular gestures, twitching, and erotic partnering to represent the diversity and contrast found in big cities as well as conflict in his own life. In Moth Dreams, choreographed in 1992, Fagan celebrates his childhood, adolescence, and relationship with his mother.