Johnny Mølby kom til verden den 4. februar 1969 i Kolding. Johnny Mølby startede sin fodboldkarriere i Kolding IF. Han debuterede for A-landsholdet i 1989 i en International turnering mod Finland i Valetta, Malta. Kampen endte 0-0. I alt nåede Johnny at optræde i 16 A-landskampe.