Wisner had previously had two albums out as part of the Jimmy Wisner Trio, but had the idea for adapting a famous classical piece into a boogie-woogie-style piano track.[1] Even though Wisner had many connections in the music industry, no one was willing to take a chance on it;[1] ten rejections later,[3] including from Felsted Records that had released his previous two albums,[1] Wisner decided to release the record on his own label, Future Records. To avoid alienating the jazz community, Wisner used the pseudonym "Kokomo".[1] As a result, no interviews, photographs or performances as Kokomo were ever given in support of "Asia Minor".[7]
Wisner has said the title came from the piece's key, A minor. When someone at the recording session asked in which key the piece is in, the reply was "Asia Minor".[7]
The piece was recorded on a cheap, out-of-tune, piano bought for $50.[3] Wisner had applied shellac to the hammers to achieve a jauntier sound.[1] The record charted at number 8 on the Billboard Hot 100.[4]
In the UK, the BBC had a policy of banning records which were seen to parody classical music,[6] and this recording fell foul of it.[8] Despite the ban, it charted at number 35 on the UK Singles Chart.[5]
The recording spawned a number of follow-ups: B. Bumble and the Stingers' "Bumble Boogie", based on Nikolai Rimsky-Korsakov's "Flight of the Bumblebee", and Paul Revere & the Raiders' "Like, Long Hair", based on Sergei Rachmaninoff's "Prelude in C-sharp minor", followed “Asia Minor” into the top forty of the Billboard Hot 100.[1] Ali Hassan of B. Bumble and the Stingers recorded an adaptation of "Malagueña" by Ernesto Lecuona on Phil Spector's Philles label, though that failed to crack the Billboard Hot 100. B. Bumble and the Stingers returned the following year with "Nut Rocker", an adaptation of Tchaikovsky's Nutcracker ballet, which broke the top 40[1] and charted at #1 on the UK Singles Chart on original release and #19 ten years later upon rerelease in 1972.[9]