Because of the band members' association with underground figures and the controversial lyrics of their songs, they quickly draw the attention of the secret police. They didn't even have identity cards yet when they were interrogated for the first time.
They took their name from the Dog Soldiers, a Cheyenne military society that appeared in Thomas Berger’s novel Little Big Man. Their music style is somewhat difficult to pigeon-hole. Topol was a singer and a clasically trained pianist, Skála was the drummer and Hazuka played the bass-guitar. They were influenced by punk rock, avant-garde and classical music. Their style is often described as art-rock, alternative rock or experimental rock.
"There have always been some elements of punk in Psí vojáci. Our music speaks to punks in a different way than the music of truly punk bands, but I believe we share a lot of what they feel." (Filip Topol in an interview for Rock & Pop 11/99)The band continued to perform after 1989 until Filip Topol's death in 2013.