Ústřední postavou skupiny je zpěvák, pianista, skladatel a textař Filip Topol, bratr básníka Jáchyma Topola. Kapela poprvé veřejně vystoupila v roce 1979 na legendárních Pražských jazzových dnech. Většině muzikantů bylo tehdy teprve třináct let!

Vzápětí se skupina stala předmětem zájmu komunistické Státní bezpečnosti, takže nemohla veřejně vystupovat a účastnila se jen soukromých undergroundových akcí. Několik dalších let skupina prošla změnami stylu i obsazení. Zpočátku textařsky spolupracovala s Filipovým bratrem Jáchymem, později začal skládat texty sám Filip. Od poloviny osmdesátých let kapela vystupovala pod krycím názvem P.V.O. (Psí vojáci osobně) a její domovskou scénou se stal pražský Juniorklub Na Chmelnici.

Jejich písně byly použity ve filmech, například Žiletky režiséra Zdeňka Tyce, kde si Filip Topol zahrál hlavní roli, podíleli se i na scénické hudbě k několika divadelním představením. Psí vojáci oslaví příští rok už třicet let své existence.