Valančiūnas rozpoczął profesjonalną karierę w Perlas w 2008 i grał tam do grudnia 2009. Podczas sezonu 2008-09 zespół występował w drugiej lidze litewskiej, a w kolejnym sezonie awansował do pierwszej ligi. Valančiūnas w pierwszej części sezonu 2009-10 grał w Perlas, ale 17 stycznia 2010 roku podpisał kontrakt z Lietuvos Rytas Wilno.
Podczas gry w Lietuvos Rytos zagrał w dwóch Meczach Gwiazd, w 2010 i 2011. Podczas meczu gwiazd w 2011, zdobył 18 punktów i zaliczył 10 zbiórek, dzięki czemu został wybrany MVP.
Został wybrany w drafcie NBA z piątym numerem przez Toronto Raptors. Litwin będzie nosił koszulkę z numerem 17, ale musiał poczekać do sezonu 2012-2013, by zagrać w NBA[1]. Klauzula wykupu kontraktu wynosi 2,5 miliona dolarów, a Toronto może zapłacić tylko 500 tysięcy, z powodu ograniczeń nałożonych przez NBA, jednak młody zawodnik obiecał, że zapłaci resztę, by mógł grać w NBA. Lietuvos Rytas nie pozwolił mu przejść do NBA do zakończenia obecnego sezonu.