Так и началась карьера Константина Львовича. Сначала он снял клип Аэробика для группы Алиса, позже были сюжеты для программы Взгляд.
В 1991–1995 годах – автор, ведущий, режиссер и продюсер телевизионной программы Матадор. Реализовал много успешных проектов, среди которых музыкальный полнометражный фильм Радио тишины (1988, режиссер, продюсер). Программу Матадор относили к лучшему телевизионному продукту тех времен.
В 1995 году Константин стал автором совместного с Денисом Евстигнеевым (оператор, кинорежиссер, продюсер, Лауреат Государственной премии СССР – прим. ред.) Русского проекта, который получил приз Золотая Олива на Международном фестивале телевизионных программ в городе Бар. В 1995 –1997 годах Эрнст выступил автором и продюсером мюзиклов Старые песни о главном – 1, 2, 3, за которые тоже получил несколько призов.
Скоро вслед Эрнсту стали оборачиваться, он стал знаменитым в России: в 95-м стал главным продюсером ОРТ, а в 99‑м – его гендиректором. Он занял пост своего друга и коллеги Влада Листьева. О назначении Эрнст говорил следующее:
"Мы дружили с Владом, и он считал, что будущее телевидения я вижу точнее, чем он. Влад говорил: "Я буду администратором, а ты будешь идеологом". А я ему отвечал, что совершенно не хочу быть начальником и вообще оказался на телевидении случайно – по пути в кино...
В 1998 году Константин Эрнст стал продюсером телевизионного сериала Зал ожидания и сопродюсером художественных фильмов Блокпост (приз Золотая роза за лучший фильм 1999 года на X Открытом Российском кинофестивале в Сочи, Хрустальный глобус за лучшую режиссуру XXXIV МКФ в Карловых Варах (Чехия), приз Везувий за лучший фильм 1999 года МКФ в Неаполе, приз Серебряный дельфин за лучшую режиссуру XV МКФ в Трое) и Мама (приз за лучший актерский ансамбль X Открытого российского кинофестиваля в г. Сочи).