Rosenberg foi criado em Houston e, após se formar na Universidade do Texas, Austin, começou a viajar. Ele trabalhou em Londres como corretor de imóveis e viajou de carona pela maior parte da Europa e da Ásia. Desembarcando em Sydney, Austrália, com US $ 7, ele conseguiu um emprego em uma fábrica de tinturas. Eventualmente, ele foi aceito pelo programa 'Writers in Residence' na prestigiosa Australian Film and Television School. Os colegas estudantes incluíram: Jane Campion, Alex Proyas, P.J. Hogan e Mark Lewis. Logo após a formatura, Phillip Noyce o convidou para colaborar no roteiro, "Heatwave", estrelado por Judy Davis. Depois de vários anos na indústria cinematográfica australiana, Rosenberg agora tem um lar em Los Angeles.
