Allan Frank Olsen, der er søn af Flemming Arne Olsen og Birthe Olsen, voksede op i Værebroparken i Bagsværd og ville egentlig slet ikke være skuespiller. Han blev uddannet som glarmester og var beskæftiget inden for sit fag indtil 1983. Mens han var i lære, fik filminstruktøren Morten Arnfred øje på ham. Han mente, at Allan ville være den perfekte til rollen som roden Charly i filmene "Mig og Charly" fra 1978 og "Charly og Steffen" fra 1979. Flere roller fulgte som bl. a. Johnny i "Johnny Larsen" fra 1979 og Spacey i "Midt om natten" fra 1984 Han huskes også som nissen Fimpe i "Jul på slottet" fra 1986 og som proletaren i filmen "Klinkevals" fra 1999. Allan Olsen fik i 1980 en Bodil for bedste hovedrolle i "Johnny Larsen". I 1989 fik han sit gennembrud som revyskuespiller i Cirkusrevyen, hvor han også medvirkede i 1991. I endnu flere år var han revydirektør og optrædende i Mogenstrup Revyen. Han har desuden som skuespiller været med i en lang række TV-serier og teaterstykker. I en årrække var han erklæret alkoholiker men vandt over sin last i 1993 og har siden været meget aktiv som foredragsholder om sit liv som alkoholiker og sin kamp for at stoppe sit misbrug samt i Sundhedsstyrelsens kampagne om unge og alkohol. Allan Olsen blev i 1995 gift i Christianskirken i København med Charlotte Breum.