Cullen es el más jovencito de nueve hermanos. Su padre era conductor de autobús y su madre ama de casa. Cullen creció en un vecindario de clase obrera en pleno Nueva Jersey y con una familia profundamente religiosa. Su padre murió cuando él todavía era un niño y su madre murió mientras él estudiaba en la escuela secundaria. Dos de sus hermanos también murieron, y él estuvo al cuidado de uno de ellos durante el proceso.
En 1978 decidió alistarse en la marina de los Estados Unidos y cuando salió ingresó en una escuela profesional de enfermería. Antes de 1988, encontró su primer empleo en un importante hospital pero duró muy poco tiempo. Le fueron las cosas bastante bien y consiguió casarse y tener dos hijas pero pronto se divorció. En 1998, se había quedado sin trabajo y estaba lleno de deudas. Cullen sentía que la vida no lo había tratado nada bien, estaba rencoroso.
En 1978 decidió alistarse en la marina de los Estados Unidos y cuando salió ingresó en una escuela profesional de enfermería. Antes de 1988, encontró su primer empleo en un importante hospital pero duró muy poco tiempo. Le fueron las cosas bastante bien y consiguió casarse y tener dos hijas pero pronto se divorció. En 1998, se había quedado sin trabajo y estaba lleno de deudas. Cullen sentía que la vida no lo había tratado nada bien, estaba rencoroso.