Ο Μολίνα γεννήθηκε στο Πάντινγκτον του Λονδίνου. Ο πατέρας του ονομαζόταν Εστεμπάν Μολίνα και ήταν Ισπανός μετανάστης από τη Μαδριτη που είχε μεταναστεύσει στην Αγγλία το 1939 και εργαζόταν ως σερβιτόρος και οδηγός.[8] Η μητέρα του Τζοβάννα (το γένος Μπονέλι) ήταν Ιταλίδα που είχε μεταναστεύσει στη Βρετανία μεταπολεμικά και καθάριζε δωμάτια σε ένα ξενοδοχείο, εργαζόμενη και ως μαγείρισσα.[9][10][11] Ο Άλφρεντ μεγάλωσε σε μια συνοικία μεταναστών στο Νότινγκ Χιλ[12] και απεφάσισε να γίνει ηθοποιός όταν είδε την ταινία Σπάρτακος σε ηλικία εννέα ετών, οπότε μαθήτευσε στη Μουσική και Δραματική Σχολή Γκίλντχολ.[13]
Σταδιοδρομία
Ο Άλφρεντ Μολίνα εμφανίσθηκε μαζί με τον Λέοναρντ Ρόσιτερ στην κωμική τηλεοπτική σειρά The Losers[14] το 1978). Στον κινηματογράφο η πρώτη του εμφάνιση ήταν σε έναν μικρό ρόλο στην ταινία Ο Ιντιάνα Τζόουνς και οι κυνηγοί της Χαμένης Κιβωτού (1981). Εκεί έπαιζε τον άτυχο οδηγό του κεντρικού ήρωα, τον Σατίπο, στην εναρκτήρια σκηνή. Ωστόσο έγινε γνωστός με την ταινία Φιλιά από το Λίβερπουλ (1985), που ακολουθήθηκε με έναν πρωταγωνιστικό ρόλο στο έργο Prick Up Your Ears (1987).