Артурас Сакалаускас родился и вырос в Литве, в самой обычной советской семье. Отец – токарь, мать – заместитель начальника отдела в НИИ. Артурас рос тихим, спокойным и веселым парнем с преувеличенным чувством справедливости. Его нордическое спокойствие вместе с живым улыбчивым лицом часто производили обманчивое впечатление. Со стороны он казался эдаким рохлей и тюфяком, который не способен ответить обидчику, но Артурас отвечал, притом всегда соразмерно нападению. Впрочем, в тихой и спокойной Литовской ССР такие ситуации возникали нечасто. Одноклассники прекрасно знали характер Сакалаускаса, а незнакомцы, решившие докопаться до паренька, быстро отступали, увидев, что обманулись в своих ожиданиях насчет Сакалаускаса.

Закончив школу, парень решил не бегать от военкомата, и отправился в армию, несмотря на все те страшные слухи, что ходили по их городку, а также несмотря на первую Афганскую кампанию. Слухи ходили разные. В армии наблюдалась нехватка всего, а дедовщина процветала. Одного на фронт отправили, другой без ног вернулся, третий вроде бы и на фронте не был, а из армии вернулся покалеченным. Бали и те, кто вешались во время службы в армии. С каждым годом таких случаев в Литовской ССР становилось все больше.