Молина закончил Гилдхоллскую школу музыки и театра.
Сцена из фильма «Принц Персии: Пески Времени» (2010), в которой шейх Амар в исполнении Альфреда целует своего любимого страуса в шею, была полной импровизацией. «Я был убежден, что либо птица выклюет мне глаз, либо у нас получится весьма забавный эпизод», − вспоминает актер.
Оба его родителя были иммигрантами: отец — из Испании, мать — из Италии.
