Namundag sya sa Staten Island, New York, si Cullen nakaresibi nin B.S. sa industriyal na inhenyeriya asin mga trabaho sa pagsaliksik, hali sa Unibersidad nin Columbia, na sinundan nin sarong pagka-doktor sa klimolohiya asin ocean-atmosphere dynamics hali sa Lamont-Doherty Earth Observatory, sa Columbia.