Стефан Эллиотт родился в 1963 году в Сиднее (Новый Южный Уэльс, Австралия). Свою карьеру в кино он начинал в середине 1980-х годов, и за восемь лет прошел путь от третьего ассистента режиссера до режиссера. В 1993 году Стефан Эллиотт дебютировал в качестве режиссера-постановщика картиной "Frauds", с Филом Коллинзом в главной роли. И дебютанту этот фильм принес известность - он был отобран для конкурсной программы Каннского фестиваля. Затем Стефан Эллиотт поставил кассовую комедию "Приключения Присциллы, королевы пустыни" (1994). Популярности ему прибавила и снятая по роману По роману Дугласа Кеннеди "Мертвое сердце" экстравагантная лента "Добро пожаловать в Вуп-Вуп!", в которой сыграли Теренс Стэмп, Гай Пирс и Хьюго Уивинг. В 1999 году на экраны вышел триллер "Свидетель", который Стефан Эллиотт поставил по роману Мартина Бема. На главные роли режиссер пригласил Эвана Макгрегора и Эшли Джадд.