Frank was professioneel wielrenner van 1976 tot 1988. Als amateur wegrenner werd hij als lid van de Deense ploeg derde tijdens de Olympische Spelen op de 100 km ploegentijdrit.
Hij was vooral succesvol als zesdaagsenwielrenner. Hij nam in totaal aan 143 zesdaagsen deel en heeft 20 overwinningen op zijn naam staan en neemt hiermee de 29e plaats in op de ranglijst aller tijden. Van deze 20 overwinningen behaalde hij er 6 samen met zijn landgenoot Hans-Henrik Ørsted en eveneens 6 met de Nederlander René Pijnen.
Als baanwielrenner was Gert Frank ook succesvol in koppelkoersen. Op dit nummer behaalde hij tweemaal de Europese titel, in 1981 en 1983, beide keren samen met zijn landgenoot Hans-Henrik Ørsted en eenmaal met de Nederlander René Pijnen.
Verder won hij in 1982 het omnium van Kopenhagen en werd hij in 1984 Europees kampioen achter derny.
