1930-luvun alussa aloitti Puistolassa partiolippukunta, joka sai kokoontumispaikkansa mukaan nimekseen Tapiolan Tytöt. Tytöt saivat toimia yksinään Puistolassa vuoteen 1946, jolloin Helsingin Versoveikot perustivat tänne alaosaston pojille.

Sotien jälkeen tyttöjen toiminta lakkasi hetkeksi, mutta 1958 alettiin tyttöpartiota jälleen järjestää. 60-luvulle saakka kokoontumispaikkana toimi Koudantie 58:ssa sijainnut Malmin seurakunnan omistama vanha puutalo. Koudantieltä tytöt siirtyivät kirkon kryptaan ja pojat naapuritalon yläkertaan.

1960 perustivat puistolalaiset Versoveikot Juhani Mäki ja Teuvo Sinerkari oman lippukunnan nimeltään Koudan Pojat. Tätä vuotta voisi sanoa Koutien synnyinvuodeksi. Vuotta myöhemmin myös Tapiolan Tytöt vaihtoivat nimensä Koudan Tytöiksi.

Kesällä 1964 pidettiin Koudan Poikien ensimmäinen kesäleiri Nuuksionpäässä. Leirillä oli mukana 16 poikaa. Vuotta myöhemmin molemmat lippukunnat osallistuivat Malmin seurakunnan Luovat kädet-tempaukseen, jossa tyttöjen letut kelpasivat jopa silloiselle ylipormestarille Lauri Aholle.

Vuonna 1968 suoritti Teuvo Sinerkari ensimmäisenä Koudan Poikana partionjohtajien jatkokurssin, joka myös tunnetaan Gilwell-kurssina.

Koudan Tytöt ja Pojat yhdistyivät tammikuussa 1980. Uusi lippukunta sai nimeksensä Koudat.