A tempo detection device includes: a basic feature amount extracting section which extracts a plurality of types of basic feature amounts from an input audio signal; a weighting and adding section which weights and adds the basic feature amounts of the plurality of types extracted in the basic feature amount extracting section to obtain an addition signal; and a tempo detecting section which detects BPM indicating the tempo on the basis of a periodic component included in the addition signal obtained in the weighting and adding section.