Murray was born in the borough Staten Island in New York City and is of Irish and Italian descent.[3][4] He attended Monsignor Farrell High School in that borough, meeting his future comedy partners Joe Gatto, Brian Quinn, and Sal Vulcano there in freshman year. He graduated in 1994.[5] Murray later graduated from Georgetown University, in Washington, D.C.[6]