Cullen was born in West Orange, New Jersey, and was the youngest of eight children.
That same month, Cullen enrolled at the Mountainside Hospital School of Nursing in Montclair, New Jersey, where he was the only male student.