Rock the Stars was founded in 2002 with the first office opening in Mississauga, Ontario. Rock the Stars founder Stewart Hall, a lifelong musician with a successful career in business, developed the first program, U Rock, after observing how interpersonal dynamics within a musical group were similar to those found in the workplace.

Over the next decade, four more standard programs were introduced and dozens of custom programs were produced. Rock the Stars has now done over 300 events in venues all over North America. A second office was opened in San Francisco California in the summer of 2009.