Flemming Mortensen er fra Kalundborg og født den 7. juli 1944. Karrieren begyndte i Boldklubben Frem, inden Flemming fandt vej til landsholdet. Han debuterede for A-landsholdet i 1968 i en VM-kvalifikationskamp mod Tjekkoslovakiet i København, Danmark. Kampen endte med et dansk nederlag på 0-3. I alt nåede Flemming at optræde i 16 A-landskampe.