Swoją przygodę z wyścigami zaczął dość późno, bo do kartingu trafił dopiero w wieku 14 lat. Prosto stamtąd przeniósł się do szwajcarskiej Formuły Ford, gdzie wygrał wszystkie 12 wyścigów, do każdego startując z pierwszego pola. Po roku małych sukcesów w Formule BMW dostał się do europejskiej Formuły 3. Drugi sezon tej serii ukończył na drugim miejscu, tuż za Lewisem Hamiltonem i otrzymał kontrakt na kierowcę testowego w zespole Midland F1.

Rok 2006 to zwycięstwo w japońskiej Formule 3, co zaprocentowało miejscem w zespole Spyker (poprzednio Midland) i debiutem w Grand Prix Australii 2007. W tym sezonie Sutil zdobył dla Spykera jedyny punkt. Pod koniec tego samego roku zespół został wykupiony i zmienił nazwę na Force India, gdzie Adrian jeździ do dziś nie odnotowując jednak spektakularnych sukcesów.