Alan Fletcher przyszedł na świat i dorastał w Perth w Australii. Karierę aktora rozpoczął od występów w teatrze w rodzinnym mieście. Po przeprowadzce do Sydney, otrzymał angaż w serialu "The Young Doctors". Popularność w Australii zdobył dzięki roli Constabla Franka Rossi w "Cop Shop". Grał w różnych filmach i serialach, takich jak "Statek miłości", "Return Home"czy też w "Mercy Mission: The Rescue of Flight 771". W 1992 roku otrzymał nominację do nagrody AFI za rolę Michaela Claytona w dramacie "Ambasada". Od 1994 roku do dziś wciela się w doktora Karla Kennedy'ego w serii "Sąsiedzi". 
Fletcher jest wokalistą zespołu "Waiting Room", w którego skład wchodzą również Tommy Rando, Chris Hawker i Jeff Consi. Kilkukrotnie koncertował w Wielkiej Brytanii, śpiewając własne utwory, a także wykonując covery. W 2009 roku stał się członkiem grupy "The X-Rays", jednocześnie kontynuując występy z "Waiting Room". Rok później pojawił się w brytyjskim programie "The Xtra Factor".
Udziela się również charytatywnie, starając się podnosić świadomość ludzi na temat zagrożeń nowotworami.