Zaczęli razem tworzyć muzykę (1966) pod szyldem „The Garden Wall” (wraz ze szkolnym kolegą Chrisem Stewartem jako perkusistą). Na zorganizowanym w ich szkole koncercie, wystąpili obok grupy „The Anon”, w której grali już Mike Rutherford oraz Anthony Phillips. Ponieważ grupa „The Anon” potrzebowała wtedy perkusisty, wokalisty i pianisty – Tony Banks zaproponował im współpracę. Jakiś czas później oficjalnie powstała grupa Genesis w składzie: Tony Banks (instr. klawiszowe), Peter Gabriel (wokale, flet), Mike Rutherford (bas, gitara 12-strunowa), Anthony Phillips (gitara elektryczna, gitara 12-strunowa), Chris Stewart (perkusja). W 1972 poślubił swoją wybrankę o imieniu Margaret. Jakiś czas później został ojcem dwójki dzieci: Emily i Benjamina.
Pod koniec roku 1967 Tony Banks opuścił Charterhouse by zacząć studia matematyczne na Sussex University. Przez kolejny rok mieszkał w małym mieszkaniu wraz z Peterem Gabrielem. W lecie 1969 roku Tony zdecydował, tak jak Mike Rutherford, Anthony Phillips, Peter Gabriel i John Mayhew, że zostanie profesjonalnym muzykiem. W ciągu kilku kolejnych lat Banks stał się wszechstronnym i utalentowanym klawiszowcem. Był także głównym motorem grupy Genesis, w której rozwijał się jako kompozytor i instrumentalista.