Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1972); бронзовый призер Олимпийских игр (1968); 2-кратный чемпион мира (1967, 1974); бронзовый призер чемпионата мира (1970); 4-кратный чемпион Европы (1965, 1967, 1969, 1971); бронзовый призер чемпионата Европы (1973).
Родился 19 марта 1945 года в городе Кретинга (Литва).
Вырос в Клайпеде, выступал за каунасский «Жальгирис». Несмотря на заманчивые предложения московских клубов, полтора десятилетия хранил верность команде.
Тренеры сборной СССР обратили внимание на подающего надежды парня, Паулаускас даже готовился к Олимпиаде-1964, но в последний момент его «отцепили» и оставили дома.
Дебют Модестаса за главную команду страны состоялся на чемпионате Европы 1965 года, который проходил в Москве. Тренер Александр Гомельский сразу поставил Паулаускаса в стартовую пятерку и, как всегда, угадал. Модестас играл вдохновенно и заслуженно был признан лучшим игроком турнира.
Через три года Паулаускас уже был капитаном сборной, с которой завоевал немало трофеев. В том числе историческое золото Олимпиады-1972, судьба которого решилась на последних секундах финального поединка с американцами.
После завершения карьеры перешел на тренерскую работу. В частности, возглавлял "Жальгирис". С 1993 года являлся директором спортивной школы в литовском городе Йонишкис.