Erste Erfahrungen bei internationalen Meisterschaften sammelte Graham Pellegrini im Jahr 2021, als er bei den U20-Europameisterschaften in Tallinn in der ersten Runde im 200-Meter-Lauf disqualifiziert wurde und auch über 400 Meter mit 49,36 s nicht über den Vorlauf hinauskam. 2023 siegte er bei den Spielen der kleinen Staaten von Europa (GSSE) in Marsa in 21,22 s über 200 Meter und sicherte sich im 400-Meter-Lauf in 46,83 s die Silbermedaille hinter dem für Monaco startenden Téo Andant. Zudem siegte er in 40,59 s mit der maltesischen 4-mal-100-Meter-Staffel und belegte mit der 4-mal-400-Meter-Staffel in 3:25,67 min den sechsten Platz. Anschließend wurde er bei der 3. Liga der Team-Europameisterschaft im Rahmen der Europaspiele in Chorzów in 47,47 s Vierter über 400 Meter und gelangte mit der 4-mal-100-Meter-Staffel mit 41,11 s auf Rang drei. Zudem wurde er mit der Mixed-Staffel über 4-mal 400 Meter in 3:33,91 min Sechster. Im Jahr darauf belegte er bei den Balkan-Hallenmeisterschaften in Istanbul mit neuem Hallenrekord von 47,55 s den achten Platz über 400 Meter, ehe er bei den Hallenweltmeisterschaften in Glasgow mit 48,00 s im Vorlauf ausschied.
In den Jahren von 2021 bis 2023 wurde Pellegrini maltesischer Meister im 400-Meter-Lauf sowie 2021 und 2023 auch über 200 Meter.
Malta
