Johnny Mølby kom til verden den 4. februar 1969 i Kolding. Johnny Mølby startede sin fodboldkarriere i Kolding Idræts Forening. Han debuterede for A-landsholdet i 1989 i en International turnering i Valetta, Malta. Johnny Mølby har spillet 16 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1989 | 3 | – | Starter + ind |
| 1990 | 2 | – | Starter + ind |
| 1991 | 6 | – | Starter + ind |
| 1992 | 4 | – | Starter + ind |
| 1993 | 1 | – | Starter |
| I alt | 16 | – |