גרה התחיל את הקריירה שלו בהרקאני במדיה רשם דקות משחק לראשונה בגיל 17. בקיץ 1997 חתם בפצ'י ל-3 שנים במדיה רשם 71 הופעות ו-14 שערים. ב-1 ביולי2000 חתם בפרנצווארוש עימה זכה ב-2 אליפויות, שני גביעים ופעם אחת בסופר קאפ ההונגרי.
ב-30 ביולי2004 חתם ל-3 שנים בוסט ברומיץ' אלביון תמורת 1.5 מיליון פאונד. ב-14 באוגוסט2004 הוא ערך את הופעת הבכורה שלו בפרמייר ליג במשחק הליגה נגד בלקברן רוברס. ב-25 באוגוסט2004 פתח לראשונה בהרכב הקבוצה במשחק נגד טוטנהאם הוטספר, ובמשחק זה אף כבש את שער הבכורה שלו במועדון בתיקו 1-1. בתום העונה הבקיע 6 שערים והיה השחקן היחיד במועדון ששיחק בכל משחקי הקבוצה. בנובמבר 2005 עבר ניתוח בקע ונעדר מרוב משחקי הקבוצה. לאחר שהקבוצה ירדה ליגה, חזר גרה להרכב המועדון והיה חלק משמעותי בחזרה של המועדון לפרמייר ליג.
ב-11 ביוני2008 חתם בפולהאם אליה הגיע בהעברה חופשית. גרה ערך את הופעת הבכורה שלו במשחק הליגה הראשון של העונה נגד האל סיטי. את שער הבכורה שלו הבקיע בניצחון 0-2 נגד מנצ'סטר יונייטד. בעונת 2009/2010 גרה היה חלק מהרכב הקבוצה שהגיעה לגמר הליגה האירופית לראשונה בתולדותיה כאשר גרה היה איש המשחק בניצחון 1-4 נגד יובנטוס ואף הבקיע את שער הניצחון נגד המבורג בשלב חצי הגמר. בעונה זו נבחר לשחקן העונה על ידי אוהדי המועדון. למרות זאת בעונה שלאחר מכן, איבד את מקומו בהרכב והוא עלה לרוב מהספסל ובתום העונה סיים את דרכו במועדון לאחר שסיים את חוזהו.
ב-2 באוגוסט2011 חזר גרה לווסט ברומיץ' אלביון כאשר חתם לשנתיים. ב-5 בנובמבר ערך את הופעת הבכורה המחודשת שלו בברומיץ', אך כעבור שלושה שבועות נפצע וגמר את העונה. בתחילת עונת 2012/2013 חזר למגרשים במשחק הליגה נגד ליברפול. ב-8 בינואר2013 נפצע בברכו במשחק הליגה נגד קווינס פארק ריינג'רס וגמר את העונה.
בקיץ 2014 חזר גרה לפרנצווארוש והיה שותף לזכייתה בגביע ההונגרי בעונתו הראשונה בקבוצה בקדנציה זו ובדאבל עונה לאחר מכן.
גרה זומן לסגל ההונגרי ליורו 2016, והבקיע את השער הראשון בתיקו 3-3 מול נבחרת פורטוגל, שסייע להונגריה לסיים במקום הראשון בשלב הבתים, באופן מפתיע. גרה והונגריה הודחו בשמינית הגמר לאחר תבוסה 4-0 לנבחרת בלגיה.