Alexander Armstrong wuchs in Northumberland auf. Im Alter von elf Jahren besuchte er die St. Mary’s Music School in Edinburgh. Dort spezialisierte er sich auf Gesang, Klavier und Cello.[3] Später ging er zur Durham Schule. Danach besuchte er das Trinity College in Cambridge. Nach seinem Collegeabschluss im Jahr 1993 trat er in verschiedenen kleineren Nebenrollen in Fernsehserien und Filmen auf. 1997 bekam er gemeinsam mit Ben Miller seine eigene Show, die Armstrong and Miller Show.[4] Von 2008 bis 2013 war er in drei Folgen von Doctor Who zu sehen.[5] In dessen Ableger The Sarah Jane Adventures sprach er die Hauptrolle des Computers Mr. Smith.[6] 2012 war Armstrong in der Fernsehserie Love Life als Dominic zu sehen.[7] Im Jahr 2003 heiratete Armstrong Hannah Bronwen Snow. Mit dieser hat er drei Söhne.[8]
Im Januar 2024 nahm Armstrong als Chicken Caesar an der fünften Staffel der britischen Version von The Masked Singer teil und erreichte den elften Platz.[9]