Frank Mende wurde 1965 in Berlin geboren und erhielt mit elf Jahren seinen ersten Hornunterricht bei seinem Vater, der als 2. Hornist der Staatskapelle Berlin tätig war. 1982 begann er sein Studium an der Berliner Hochschule für Musik »Hanns Eisler« bei Dieter Buschner, Solo-Hornist der Staatskapelle Berlin.
Seine erste Anstellung führte ihn 1985 als 2. Hornist ans Elbe-Elster-Theater Wittenberg, 1986 ging er als 2. Hornist an das Theater der Stadt Cottbus. Seit 1988 ist Frank Mende als 2. und 4. Hornist der Staatskapelle Berlin tätig. Gastspiele mit der Staatskapelle führten ihn in zahlreiche Länder Europas sowie nach Asien und Amerika.