W 1963 występując jako support dla piosenkarki Helen Traubel w australijskich klubach nocnych, Allen poza sceną często opowiadał jej o swoim dzieciństwie. Traubel zasugerowała żeby włączył ten materiał do swoich wystąpień. Po występach w Melbourne i Sydney Allen został gospodarzem program Tonight with Dave Allen, który stał się wtenczas jednym z najpopularniejszych programów australijskiej telewizji.

Po powrocie do Wielkiej Brytanii w grudniu 1964 r. związał się z telewizją ITV (Independent Television). Współpracował z programami The Blackpool Show, Val Parnell's Sunday Night, The Val Doonican Show, Sunday night at the London Palladium. Po występach w programie The Val Doonican (1965–1967), otrzymał swój pierwszy samodzielny program Tonight with Dave Allen (1967) w ITV, będący mieszanką szkiców z monologami, dzięki którym stał się najbardziej znany. W 1969 przeszedł do BBC, gdzie prowadził kolejno The Dave Allen show (1968–9) i Dave Allen at large (1971–9). W latach 70. i 80. odbył tournée po Wielkiej Brytanii, Australii, Nowej Zelandii i USA z jednoosobowym przedstawieniem An evening with Dave Allen.