The first Suncoast store opened in Roseville, Minnesota, in 1986 as Paramount Pictures, changing their name to Suncoast Motion Picture Company in 1988.

In 1999, Musicland launched websites for Suncoast, Sam Goody, and Media Play.

In 2001, Best Buy purchased their then parent-company, Musicland, for $685 million.[1]

In January 2003, Best Buy closed 20 Suncoast stores as part of a larger closing that included 90 Sam Goody stores.[2]

Later that year in June 2003, Sun Capital Partners assumed Musicland's liabilities from Best Buy.