Founded in the summer of 1989 by Amanda Cantrell Roche, Lee Anne (Allen) Carmack, and Don Sullivan, Blue Moves began as a creative outlet for three Middle Tennessee State University students who were seeking a more cohesive, modern-focused dance experience than available through the university at the time. With the support of now-retired MTSU dance professor, Anne Holland Cole, and the addition of three more members, the group began rehearsals.
In October 2013, after nearly 25 years of calling Murfreesboro, Tennessee their home, the company formed a partnership with DancEast and relocated to East Nashville. In July 2014, they partnered with abrasiveMedia for fiscal sponsorship.