Будучи протеже номинированного на «Оскар» Джона Пауэлла, Уиллис стал одним из самых востребованных композиторов в Голливуде. Он сочинил саундтреки для таких популярных фильмов, как «Как приручить дракона 2» и «Как приручить дракона 3», «Джуманджи: Новый уровень», «Ральф против интернета», «Пираты Карибского моря: Мертвецы не рассказывают сказки», «Джейсон Борн», «Рио 2», «Гадкий я» и «Пэн: Путешествие в Нетландию»
Работая с Генри Джекманом, Уиллис писал музыку для получившей премию на кинофестивале в Сандэнсе биографической драмы Нэйта Паркера «Рождение нации», а также помогал Гарри Грегсон-Уильямсу сочинять музыку к фильму «Марсианин». Композиции Уиллиса можно услышать в биографической драме «Папа: Хемингуэй на Кубе» (в соавторстве с Марком Айшемом), в документальном фильме Apple «Королева слонов» (в соавторстве с Алексом Хеффесом), в «Монстр-траки» (в соавторстве с Дэвидом Сарди) и в комедийном боевике «Мой шпион» (в соавторстве с Домиником Льюисом).
Уиллис вырос в Лондоне и начал заниматься музыкой в хорн церкви Святого Георгия в Виндзорском замке. Азы музыкальной композиции он постигал в колледже Мальборо (Уилтшир) и в Университете Бристоля. Учёную степень он защищал уже в Университете Южной Калифорнии. Уиллис живёт в Лос-Анджелесе.
