In the early 1960s, Snoopy began befriending birds when they started using his doghouse for various occasions: a rest stop during migrations, a nesting site, a community hall, or a place to play cards. None of these birds were ever given names, although they did, on occasion (e.g., July 10, 1962), use speech balloons, lettered in what would become the classic 'chicken scratch marks' of Woodstock's utterances. What set Woodstock apart from all these earlier birds was the fact that he attached himself to Snoopy and assumed the role of Snoopy's sidekick and assistant. There had been no recurring relationships between Snoopy and the earlier birds who visited the yard of the Browns, and Snoopy was as often as not more hostile than friendly toward those birds.
However, in the Peanuts daily comic strip on the March 3, 1966, a mother bird flew in while Snoopy was lying on top of his dog house. She chose Snoopy's stomach as a good place to make her nest, and Snoopy thinks "Why does this always happen to me?" She then lays two eggs and flies away, leaving Snoopy alone with the nest. Two chicks hatch, and one of them becomes Woodstock. One year later, Woodstock arrives on Snoopy in the April 4, 1967 comic. Charles Schulz began to establish character traits for Snoopy's new friend by revealing that he could talk (more accurately that he could complain, in the form of repetitive sounds in word form—"gripe, gripe, gripe, gripe", "complain, complain, ..."), that, unlike normal birds, he didn't like to fly south every winter, and that his flying skills were not quite up to snuff. By the end of this four-strip sequence, Snoopy, in character as the World War I Flying Ace, learns that the bird is his new mechanic, Woodstock's first supporting role.
After this introduction, the unnamed Woodstock is seen with Snoopy on occasion, and other birds continue to appear as they had for years. But Woodstock is singled out as the bird who befriended Snoopy, in part by continuing references to him as the Flying Ace's mechanic (July 12, 1967; June 12–14, 1968). On June 14, 1968, 14 months after his first landing on Snoopy and after a second appearance as a supporting character for Snoopy (his wrist wrestling partner on April 25, 1968), the most important aspect of Woodstock's relationship with Snoopy is made clear: Snoopy first refers to this bird as his buddy. This identification was more than enough for readers to know, if they hadn't already figured it out, that this little bird, name or no name, had assumed the role of a regular character in the Peanuts cast.
Schulz did not give him a name until June 22, 1970. Schulz acknowledged in several print and TV interviews in the mid-1970s that he took Woodstock’s name from the rock festival. (The festival’s logo shows a bird perched on a guitar.)