Большой успех пришел к нему в тот момент, когда небольшая английская команда Connaught попросила его выступить во внезачетной гонке Гран-при Сиракуз на Сицилии в октябре 1955 года. Ранее Брукс уже подавал большие надежды во время выступлений в «Формуле 2» и на гонках среди спортивных автомобилей, но это был по-настоящему большой шаг вперед, ведь среди его соперников были такие признанные звезды «Формулы 1», как Луиджи Муссо и Луиджи Виллорези.

До этого он никогда не водил машину «Формулы 1» и не знал трассу, поэтому для ее изучения он арендовал Vespa. Тем временем приближались выпускные экзамены по стоматологии. «Во время полета я работал и не слишком много думал о гонке», — скажет позже Брукс. Он по-прежнему считал гонки лишь приятным времяпрепровождением, позволяющим отвлечься от стоматологии. Но в итоге студент стоматологического факультета Манчестерского университета опередил Муссо на 51 секунду, записав на свой счет первую с 1924 года победу в Гран-при, одержанную британским гонщиком на британском автомобиле.

В мире «Формулы 1» успех 23-летнего гонщика не остался незамеченным. В 1957 году он выиграл свой первый Гран-при в рамках чемпионата мира — Гран-при Великобритании, а в 1958 году одержал еще три победы. Признаком мастерства Брукса стало и то, что эти победы были одержаны на «классических» трассах, известных тем, что награды на ней получают действительно талантливые гонщики: Спа, «Нюрбургринг» и Монца.

В 1959 году он перешел в Ferrari, где был главной ударной силой в решении задачи по защите Скудерией титула чемпиона мира 1958 года. Несмотря на успешные результаты 1958 год стал трагическим для Ferrari. Два лучших гонщика команды, Луиджи Муссо и Питер Коллинз, погибли. Чемпион мира Майк Хоторн, потрясенный этими смертельными трагедиями, ушел из гонок, а в начале 1959 года погиб в дорожной аварии.