[2] The earliest incarnations of Dzeltenie Pastnieki were formed in the mid 1970s around Baušķenieks, and it is said that the band's early days were spent performing at dance events, playing covers of songs by Gary Numan, Bob Marley,[2] Blondie, and The Police,[4] among others.

[2][4] Photographs from the recording session show the band at this point consisting of Baušķenieks, Slava, Andris Kalniņš (keyboards, saxophone), and Mārtiņš Rutkis (guitar).

For their second album, Man ļoti patīk jaunais vilnis (1982, I Really Like New Wave), Dzeltenie Pastnieki added Roberts Gobziņš (vocals, lyrics), whom Streiķis had met at a choir rehearsal, and partially gave up the guitar/bass/drums setup for a more synthetic sound.

Following a period of inactivity, the band were asked to compose the music for an amateur stage adaptation of Lewis Carroll's Alice's Adventures in Wonderland and Through the Looking-Glass, directed by Andris Zeibots.

[2] Perhaps the band's most stylistically diverse work to date, it demonstrates both their guitar-based and electronic inclinations, and contains their populist calling card, "Milžu cīņa".

Depresīvā pilsēta (1986, The Depressing City) was assembled of out-takes, alternate versions, and even several proper solo tracks by individual members of the band.

The only new Dzeltenie Pastnieki release in the 1990s was Mēness dejas (1995, "Moon Dances"), a collection of the band's past classics reworked by Uģis Vītiņš, with all vocals re-recorded in a professional studio by Baušķenieks, Slava and Edīte Baušķeniece.