Дебют Эллисона в Формуле-1 состоялся в 1958. Это был первый сезон Team Lotus в «королевских гонках». Вместе с Эллисоном дебютировал Грэм Хилл. В Гран-при Бельгии Эллисон финишировал четвёртым, набрав единственные очки команды в сезоне. В Гран-при Великобритании он стартовал с 5 места, добившись лучшей стартовой позиции для Lotus в 1958, но сошёл с дистанции из-за проблем с двигателем. Эллисон мог претендовать на победу в Германии, но из-за проблем с радиатором занял лишь 10 место. В Португалии Эллисон одолжил Maserati 250F у команды Scuderia Centro Sud. По результатам сезона он занял 18 место, с 3 очками.