Se unió a The Rattles como vocalista en 1966 y, en 1968, fundó Wonderland con el ex-Rattle Achim Reichel.
Trabajó para Pierre Kartner, Nana Mouskouri, la Goombay Dance Band y muchos otros.
[3] Debido a que no hubo éxito, la cooperación se terminó de nuevo.
Dostal saltó a la fama internacional como coautor de canciones del dúo vocal Baccara, siendo compositor de éxitos como Yes Sir, I Can Boogie, Sorry, I'm a Lady y Parlez-vous français?.
Frank Dostal estaba casado con Mary McGlory, ex bajista del grupo The Liverbirds.