Genadijus Bergorulko studierte Gesang und Chorleitung an der Litauischen Musikakademie in Vilnius. 1991, noch während seines Studiums, erhielt er ein Engagement der Staatsoper Vilnius.  Beim Internationalen Festival in Savonlinna (Finnland) gab er 1993 den Gran Sacerdote in Giuseppe Verdis Nabucco und war ein Jahr später mit der gleichen Partie zu Gast beim renommierten Verdi-Festival in Parma. 1995 bis 2002 war er Ensemblemitglied am Landestheater Schleswig-Holstein. Konzertreisen und Operngastspiele führten ihn darüber hinaus durch Europa und bis nach Nord- und Mittelamerika. Seit der Spielzeit 2005/06 ist der Bassbariton am Theater Osnabrück engagiert. Hier war er u. a. zu sehen als Marquis de la Force (Dialogues des Carmélites), Titus Andronicus (Lavinia A.), als Don Pasquale in Gaetano Donizettis gleichnamiger Oper, als Mönch / Karl V. in Giuseppe Verdis Don Carlo oder als Tsargo in der deutschen Erstaufführung von Kaija Saariahos Oper Adriana Mater. In Lorenzo Fioronis Neuinszenierung von Offenbachs Hoffmanns Erzählungen war er als Lindorf, Coppelius, Mirakel und Dapertutto zu erleben. In der Spielzeit 2011/12 übernimmt Genadijus Bergorulko u. a. die Partie des Leporello in W. A. Mozarts Don Giovanni, den Bartolo (Il barbiere di Siviglia) sowie die Rolle des Ramphis in Giuseppe Verdis Aida.

• Leporello in Don Giovanni
• Bartolo, Doktor der Medizin in Il barbiere di Siviglia
• Hauptmann in Simplicius Simplicissimus
• Ramfis in Aida
• Turpino in Sieg der Schönheit