Cochise was most well known for guitarist Mick Grabham, who joined British rock band Procol Harum after Cochise dissolved in 1972. The album was released in 1971, and featured several supporting artists including Tim Renwick and Cat Batchelor. The album was released by music label Liberty Records.
The album was originally released as an LP, and was later released on CD. The album was produced by Dick Taylor in conjunction with the band.
The band were formed in 1969 and released their first album, Cochise, in 1970. The makeup of the band changed greatly before the recording of Swallow Tales as lead singer Stewart Brown was replaced by John Gilbert. Guitarist BJ Cole said that Gilbert's voice contrasted with the voice of Brown, as Gilbert sounded best on rock songs whereas Brown was more mellow. Critic Richie Unterberger (of Allmusic), however, felt that the music sounded largely the same as on their previous self-titled album, and described them as "middle of the pack" with neither "stylistic distinction" or "top-shelf songwriting".
The song-writing was done entirely by guitarists Mick Grabham and Cole, with the exception of "Love's Made a Fool of You" which is by Buddy Holly and Bob Montgomery.