An exercise training system for facilitating tempo-based exercising using a computing device. The system includes a music library module having a plurality of selectable music files stored in a data storage device. The system includes a video instruction library module including a plurality of selectable video instruction files stored in a data storage device. The system includes a builder module to manage organization of selected music files and video instruction files into a coordinated music stream and a coordinated video instruction stream using a processor. The system includes a tempo registration module for selectably altering an effective tempo of each of the music stream and the video instruction stream to each match a selectable desired tempo using a processor. The system includes a tempo selection module to permit a user to select a value for the desired tempo.