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