Matcham entstammte einer Familie des Mittelstandes. Sein Vater war leitender Angestellter einer Brauerei. Bald nach seiner Geburt zog die Familie nach Torquay, wo Matcham mit seinen sieben Geschwistern aufwuchs.
Im Alter von 14 Jahren begann er eine Lehre bei George Sondon Bridgeman, einem örtlichen Architekten, für den er bis 1875 arbeitete. Anschließend zog Matchman nach London, wo er als Assistent des Theaterarchitekten Jethro T. Robinson arbeitete und 1877 dessen Tochter Effie heiratete. Als Robinson nur wenige Monate nach der Hochzeit starb, übernahm der 24-jährige Matcham das Geschäft seines Schwiegervaters. Sein erster Auftrag bestand in der Fertigstellung der Pläne für das im Juni 1879 eröffnete Elephant and Castle-Theater.
Matcham und seine zwei Mitarbeiter Bertie Crewe und W. G. R. Sprague zeichneten für die Mehrzahl (mit Sicherheit für mehr als 200) der Theater- und Varietebauten in Großbritannien zwischen 1890 und 1915 verantwortlich. Matchams Büro erreichte damit während des gründerzeitlichen Booms an Theaterbauten in seiner Region eine ähnlich dominante Stellung wie das Wiener Büro Fellner & Helmer in Österreich-Ungarn und Deutschland.
Matcham selbst errichtete oder modernisierte etwa 150 Theater. 1920 starb er an Herzversagen. Er liegt am Londoner Friedhof von Highgate begraben.
Brian Walker (Hrsg.): Frank Matcham – Theatre Architect. Blackstaff, Belfast 1980
John Earl, Michael Sell (Hrsg.): The Theatres Trust Guide to British Theatres 1750-1950. A Gazetteer. A & C Black, London 2000, ISBN 0-7136-5688-3 (Führer zu historischen Theaterbauten Großbritanniens, enthält auch viele Bauten Matchams)