Витаутас Сондецкис родился в Вильнюсе в семье музыкантов. Отец — знаменитый дирижер Саулюс Сондецкис — народный артист СССР, скрипач, педагог. Мать — Сильвия Сондецкине, ученица Мстислава Ростроповича, профессор. Витаутас начал заниматься на виолончели под руководством матери с шести лет. Решающее влияние на него оказал Анатолий Павлович Никитин (народный артист России, профессор), в классе которого он учился. Витаутас продолжил учёбу в Германии у профессора Давида Герингаса в Высшей школе музыки в Любеке.
В 1993 году Сондецкис получил первую премию на Международном конкурсе виолончелистов в Мурсии (Испания), а также получил специальную премию на фестивале «Virtuoso 2000» в Санкт-Петербурге.
Интенсивно гастролирует по всему миру.