Tradycja spożywania koniny w Japonii wywodzi się z regionów słynących z hodowli koni. Najstarsze źródła wskazują, że "basashi" było spożywane przez oddział daimyō Kiyomasy Katō (1562–1611), w czasie wojny japońsko-koreańskiej, kiedy to oddział został odcięty od dostaw żywności. Po objęciu przez Kiyomasę władzy nad prowincją Higo (obecnie prefektura Kumamoto) opowieść ta urosła na owym obszarze do miana legendy, co przyczyniło się do wzrostu popularności "basashi". Potrawa uznawana jest za specjalność prefektury Kumamoto.