Nach dem Abitur an der Mittelschule absolvierte Kęstutis Bilius das Diplomstudium der Geografie- und Sportpädagogik an der Vilniaus valstybinis pedagoginis institutas in der litauischen Hauptstadt Vilnius und wurde Lehrer. Von 1985 bis 1988 war er stellv. Vorsitzender des Sportvereins SSD „Žalgiris“ in Šiauliai und Trainer im Feldhockey.
Von 1982 bis 1985 arbeitete er als Lehrer der Schule Kužiai und als Trainer der Sportschule Šiauliai. Von 1991 bis 2019 leitete er die Unternehmen UAB „Benkutas“ und UAB „Marsera“. Von 2019 bis 2020 war er stellv. Direktor am Sportzentrum Kelmė.
