Gediminas este originar din Šiauliai, începându-și cariera la formația orașului natal în 2006. Orelik a plecat ulterior la BC Prienai, iar în stagiunea 2012/2013 a fost desemnat MVP-ul campionatului lituanian, acumulând medii de 17.1 puncte, 5.4 recuperări, respectiv un indice al eficienței de 21.2. Astfel, cei de la Lietuvos Rytas Vilnius l-au remarcat și l-au transferat la finalul respectivului sezon.

De-a lungul carierei, Gediminas a mai jucat la Banvit (Turcia), Reyer Veneția (Italia), Spars Sarajevo (Bosnia și Herțegovina), Lietkabelis (Lituania), Beșiktaș Istanbul (Turcia), respectiv Juventus Utena (Lituania), în acest sezon. Orelik a câștigat Cupa în Turcia și în Lituania, dar și FIBA Europe Cup, în 2018, alături de Reyer Veneția.

Ultima dată când Orelik a întâlnit-o ca adversar pe U-Banca Transilvania a fost 29 noiembrie 2023. Am obținut o victorie de senzație după prelungiri, scor 120-111, însă Gediminas a marcat atunci 22 de puncte. Într-o altă confruntare cu U-Banca Transilvania, în ianuarie 2023, lituanianul și-a condus colegii spre victorie prin cele 20 de puncte.

Ca internațional, Orelik a cucerit medalia de bronz cu naționala Lituaniei la Universiada din 2011. În sezonul actual, Gediminas are medii de 11.4 puncte, 2.4 pase decisive și 2.2 recuperări în campionatul lituanian.