Рост — 196 см. Мощный защитник разыгрывающего и атакующего плана. Заслуженный мастер спорта СССР (1988).
Поначалу занимался большим теннисом — на корт привела сестра. Карьера теннисиста не задалась, поскольку в городской газете появилась резкая критика манеры игры подростка, переученного левши, владеющего правой рукой весьма посредственно. Затем записался в баскетбольную школу и одно время разрывался между двумя секциями. Чуть позже сделал окончательный выбор в пользу баскетбола. Первый тренер — Юрий Федоров.
По окончании школы в 1980 поступил ВилГУ, где начал выступать за университетскую сборную. Марчюлениса заметил главный тренер «Статибы» Римантас Эндрияйтис и пригласил в команду, за которую выступал до 1989 года.
24 июня 1989 одним из первых советских баскетболистов уехал играть в НБА, где выступал до 1997 года. Из-за травмы полностью пропустил сезон 1993—1994 гг.
Триумфальным во многом благодаря Марчулёнису стало для сборной Литвы выступление на Чемпионате Европы по баскетболу ?1995, где литовцы взяли «серебро».
Продолжению успешной карьеры помешала травма — разрыв коленных связок.
Окончил исторический факультет Вильнюсского государственного университета, специальность — журналистика.
С 1998 года — Чрезвычайный Посол и Почетный уполномоченный министр посольства Литовской Республики в США. Живет и работает в Вильнюсе. Владеет 4-хзвездочной гостиницей «Шарунас» и баскетбольной школой.
По окончании игровой карьеры создал и возглавил Североевропейскую баскетбольную лигу, которая однако просуществовала недолго.
Имеет троих детей: дочерей Кристе (1987 г.р.), Урте (2005) и сына Аугустаса (2002).