 Gahagan was born in Brooklyn, New York.The son of a labour union organiser, he served in the United States Navy during the Second World War and then attended Goddard College, Plainfield, Vermont from 1947 to 1951 with American sculptor Richard Lippold, and fellow abstract artist Robert M. Fisher.He then moved to New York City, and became involved in projects with abstract artist Han Hofmann.