Da han var 24 år gammel skrev Gambon wrote et brev til en irsk teater impresario, med et CV av en omfattende og fullstendig påfunnet teterkarriere. Han ble antatt, og spilet en første mindre rolle ved Gate Theatre i Dublin. Ett år senere ble han oppdaget av Laurence Olivier, og rekruttert til Royal National Theatre i London.