El sello Rockstar fue fundado en Nueva York, en 1998 por Sam Houser, Terry Donovan, Dan Houser, Jamie King y Gary Foreman.