Born the eldest child to Greg and Adrienne Coleman of Pelham Manor, Coleman attended Prospect Hill Elementary School in Pelham Manor, and Iona Grammar and Iona Preparatory High School in New Rochelle. He played football for Iona Prep and with his team, won a State Championship.