Винченцо

Профессиональную карьеру Грелла начал в австралийских клубах «Канберра Космос» и «Карлтон». В 1998 году, он переезжает на родину своих предков в Италию, перейдя в «Эмполи», но в нём его карьера сложилась неудачно, за 6 лет он провёл в составе команды лишь 9 матчей, и два сезона отыграл в аренде в скромном клубе «Тернана». В 2004 году Грелла перешёл в «Парму», где провёл лучшие три года в своей карьере, став основным игроком крепкого клуба Серии А и сборной Австралии. После «Парму», Грелла ещё один сезон провёл в Италии, отыграв его в «Торино». С 2008 года Грелла выступает за английский «Блэкберн Роверс», в котором не имеет твёрдого места в основе, принимая участие в менее половине матчей клуба в сезоне.

В национальной сборной Винс Грелла дебютировал 12 февраля 2003 года в матче со сборной Англии, проведя за это время в её составе 46 матчей. Грелла был в составе сборной Австралии на чемпионате мира 2006 и чемпионат мира 2010.