Piłka nożna Icke nie starał się w szkole, ale kiedy miał dziewięć lat, został wybrany do szkolnej drużyny piłkarskiej. Twierdzi, że ten epizod w życiu, to był pierwszy raz, kiedy coś mu się udało i zaczął postrzegać piłkę nożną jako sposób na wyjście z biedy. Grał na pozycji bramkarza, która pasowała do „samotnika w nim i dawała poczucie życia na krawędzi, między bohaterem a złoczyńcą”.
Po niezaliczeniu w 1963, został wysłany do miejskiego Crown Hills Secondary Modern, gdzie dostał zaproszenie do drużyny piłkarskiej Leicester Boys U-14. Opuścił szkołę w wieku 15 lat po tym, gdy dostrzegł go skaut Coventry City, w którym to występował od 1967 jako bramkarz drużyny młodzieżowej. W 1968 grał w młodzieżowej drużynie Coventry City, która zajęła drugie miejsce po Burnley F.C. w FA Youth Cup. Grał także w rezerwowej drużynie Oxford United i Northampton Town, będąc wypożyczonym z Coventry City.