Учился на экономическом факультете, но в 1972 году окончил факультет актёрского мастерства Литовской консерватории. С 1967 актёр Каунасского драматического театра. Снимался в кино. Всенародную популярность этому артисту принесли картины «Двойной капкан», «Палач», «Заложница» и «Гений». Всего же Альгис Матулёнис снялся более чем в 30 кинолентах. После распада СССР в кино практически не снимается. С 1994 года возглавляет Союз кинематографистов Литвы.