Middleton commence à jouer de la guitare à l'école secondaire, sous l'influence de Twisted Sister et d'AC \ / DC, et commence à jouer dans des clubs autour de sa ville natale de Brisbane dans le cadre de sa première formation, Sonic Tapestry.
Il a commencé à jouer dans des clubs autour de sa ville natale de Brisbane avec son premier groupe, '' Sonic Tapestry ''.