Валюс Тертелис родился в 1969 году в Вильнюсе. В 1996 году он завершил обучение на режиссёрском факультете ГИТИСа. С 1998 года Тертелис начал свою карьеру как режиссёр, ставя спектакли в Каунасском драматическом театре и Вильнюсском русском драматическом театре. С 2002 по 2004 год он продолжил своё образование в магистратуре Центра имени Всеволода Мейерхольда и Школы-студии МХТ. В 2003 году Валюс получил стипендию В. Фокина, а в 2004 году прошёл стажировку в Японии в Suzuki Company of Toga и участвовал в театральной олимпиаде в Греции. С 2004 года Тертелис активно работает в театрах Москвы, а также занимается кино, выступая в качестве актёра в театре Петра Фоменко.