Charles Fuller Productions studio in Tampa, Florida, and was released as a single on Laurie Records. The single made number 2 on the Billboard Hot 100 during the week of December 31, 1966, number 6 on the UK chart in February 1967 and number one in Australia for five weeks from February 1967.

The Royal Guardsmen went on to record several other Snoopy-themed songs, including two follow-ups to "Snoopy Vs The Red Baron" – "The Return of The Red Baron" and "Snoopy's Christmas" – together with other tunes such as "Snoopy for President".

"Snoopy Vs The Red Baron" was inspired by the comic strip Peanuts by Charles Schulz, which featured a recurring storyline of Snoopy imagining himself in the role of a World War I airman fighting the Red Baron. The song was released only four weeks after the first comic strip featuring Snoopy fighting the Red Baron appeared. Schulz and United Features Syndicate sued the Royal Guardsmen for using the name Snoopy without permission or an advertising license. UFS won the suit, the penalty being that all publishing revenues from the song would go to them. Schulz did allow the group to write more Snoopy songs.

The song begins with a background commentary in German: Auchtung! Wir werden jetzt zusammen die Geschichte jenes Schweins-köpfigen Hunds Snoopy und des beliebten Roten Barons singen, In English: "Attention! We will now sing together the story of that pig-headed dog Snoopy and the beloved Red Baron" and features the sound of a German sergeant ("eins, zwei, drei, vier" after the first verse), and an American sergeant (after the second verse) counting off in 4s; a fighter plane; machine guns; and a plane in a tailspin (at the end of the last verse). The song (1.46-1.54) quotes the instrumental chords from The McCoys' version of "Hang On Sloopy". In the original recording of "Snoopy", the lyrics "Hang on Snoopy, Snoopy hang on" were sung at this point. This led to some initial speculation that the Guardsmen were the McCoys under a different name. Prior to release, these lyrics were removed to prevent copyright issues.

A rare promotional record (only 1000 were pressed, labelled "Omnimedia") for the advertising arm of Charles Fuller Productions included the removed lyrics "Hang on Sloopy". It is a two-sided 7" that plays at 33-1/3 RPM.

The original Canadian single was retitled "Squeaky Vs. The Black Knight" to avoid legal issues but the change was met with immediate protest demonstrations.

In the Australian airplay version, the word "bloody" was censored. In 1973, a group called The Hotshots reached number 4 in the UK Singles Chart with their cover version of the song, performed in a ska style. In the 1967, the Italian singer Giorgio Gaber recorded the Italian version of this song, "Snoopy contro il Barone Rosso". The song inspired the title of Kim Newman's novel The Bloody Red Baron (1995).

Phil Gernhard's Other Songs Phil Gernhard, the joint composer of "Snoopy", had previously produced the original version of "Stay" by Maurice Williams & the Zodiacs, and later became the producer of singer-songwriter Lobo. Holler's other big writing success – a notably marked contrast of styles to "Snoopy Vs The Red Baron" – was the tribute song "Abraham, Martin & John", a 1968 hit for Dion.