Su canción más famosa, con diferencia, es "Über den Wolken" (1974),[1]​ que numerosos artistas alemanes han versionado.

Durante sus años escolares, ganó experiencia en el escenario tocando música Skiffle con amigos.

[5]​ Mey escribe canciones tanto sensibles como humorísticas, con temas tomados principalmente de su vida cotidiana y su entorno.

Sin embargo, su canción "Annabelle" critica el activismo femenino políticamente correcto, serio y poco sereno;[6]​ se dice que Mey más tarde se arrepintió de ello y escribió otra canción en respuesta a sí mismo.

Fuertemente influenciado por el chanson francés, las canciones políticas de Mey eran relativamente escasas entre sus obras al principio.

Sin embargo, han aumentado en cantidad con el tiempo, de tal manera que generalmente hay al menos una canción sobre política en cada nuevo álbum.