Gulman was born on July 17, 1970 in Peabody, Massachusetts, is a 1993 graduate of Boston College where he played football as a tight end, and is a former elementary school gym teacher and substitute teacher.
As of September 2015, Gary was dating fellow comedian Sade Pilot.