In the late 1970s, he was a co-writer for the internationally successful vocal duo Baccara, produced by Rolf Soja.
With Wonderland, he sang lead vocals and played bongos, bass guitar and organ.
He worked for Father Abraham ("Das Lied der Schlümpfe", the German version of "The Smurf Song"), Nana Mouskouri, the Goombay Dance Band and many others.
Dostal came to international fame as a co-writer of songs of the vocal duo Baccara, produced by Rolf Soja: "Yes Sir, I Can Boogie", "Sorry, I'm a Lady", and "Parlez-vous français?".
Frank Dostal was married to Mary McGlory, a former bass guitar player of Liverpool all-female beat group The Liverbirds.