A music piece order determination device includes a beat information corrector, a correlation value calculator, and a music piece order determiner. The beat information corrector acquires beat position information and a tempo value in a musical composition, and corrects the beat position information such that the tempo value becomes the same value as a reference value. The correlation value calculator calculates a correlation value indicative of a degree of correlation of beat position information between respective musical compositions among a plurality of musical compositions, based on the beat position information. The music piece order determiner determines a music piece order, which is a reproduction order of musical compositions, based on the correlation value between the respective musical compositions.