Rosen ble født i Brooklyn og vokste opp i nærliggende Staten Island. Han gikk på Johns Hopkins University sent på 1980-tallet, og ble uteksaminert med en bachelor of arts-grad i statsvitenskap. Deretter gikk han på Medill School of Journalism ved Northwestern University, og fikk en mastergrad.