Autoboosh fue un espectáculo teatral de 2000 escrito e interpretado por Noel Fielding y Julian Barratt , junto con Rich Fulcher y, por primera vez, Dave Brown , Michael Fielding y Pete Kyriacou. Fue la tercera encarnación de lo que eventualmente se convertiría en The Mighty Boosh .
En 2000, Julian Barratt, Noel Fielding, Rich Fulcher y Dave Brown (quien interpretó una variedad de personajes, además de ser el coreógrafo y fotógrafo) llevaron su tercer espectáculo, Autoboosh , al Festival Internacional de Comedia de Melbourne, donde ganaron el premio Barry Humphries del festival. El hermano de Noel, Michael, y su amigo Pete lo acompañaron en el viaje, pero terminaron subiendo al escenario con el elenco todas las noches. Michael luego se convirtió en un elemento permanente, interpretando a Naboo, mientras que Pete continuó ayudando interpretando personajes secundarios.
Debido al éxito de Autoboosh , BBC Radio 4 encargó a Barratt y Noel Fielding que hicieran una serie de radio de seis partes, The Boosh (serie de radio) .