Together with the Beatmen, they were one of the most prominent big beat groups in Slovakia; both bands were led by vocalist and guitarist Dežo Ursiny, who later had a solo career.

A power trio, the Soulmen included bassist Fedor Frešo and drummer Vlado Mallý, both of whom were founding members of the group Prúdy.

Their former frontman, Dežo Ursiny, who hadn't gone with them, started a new group called the Soulmen, together with bassist Fedor Frešo and drummer Dušan Hájek, who was soon replaced by Vlado Mallý.

[1] In 1968, they toured around Czechoslovakia and Hungary and recorded an EP that contained the tracks "Sample of Happiness", "Wake Up", "I Wish I Were", and "Baby Do Not Cry", which they released in March.

[2] In November 1968, Ursiny formed the New Soulmen, with Ján Lehotský on keyboards, Fedor Letňan on bass, and Peter Mráz on drums.