| Award | Category | About | Result | |
|---|---|---|---|---|
| 2011 | ||||
| Pop Republic Awards 2011 | Australian Male Artist Of The Year | Himself | 3rd | |
| Pop Republic Awards 2011 | Song Of The Year | Oh Oh Oh Oh | 3rd | Best Television Personality | Himself | Won |
| GuideToGay Awards | Best Live Performer | Himself | 2nd | |
| 2008 | ||||
| PopRepublic Awards 2008 | Sexy And Stylish Male | Himself | 3rd | |
| 2007 | ||||
| Pop Republic Awards 2007 | Australian Male Artist Of The Year | Himself | 3rd | |
| ACE Awards | Male Vocal Performer | Himself | Nominated | |
| Australian Gospel Music Awards | Outstanding Achievement Award | The Prayer | Won | |
| 2006 | ||||
| MTV Australia Video Music Awards 2006 | Coca-Cola Viewer's Choice Award 2006 | Himself | Won | |
| Dolly Teen Choice Awards 2006 | Hottest Album Of 2006 | 'Anthony Callea' | Won | |
| Rotary | Excellence In Workmanship | Himself | Won | |
| 2005 | ||||
| Pop Republic Awards 2005 | Artist Of The Year | Himself | Won | |
| Variety Club Heart Awards 2005 | Young Entertainer of the Year | Himself | Won | |
| MO Award 2005 | Australian Performer Of The Year | Himself | Nominated | |
| MO Award 2005 | Contemporary Rock Performer | Himself | Won | |
| Channel V's OZ Artist Of The Year Award 2005 | Oz Artist Of The Year | Himself | Won | |
| MTV Australia Video Music Awards 2005 | Best New Artist Of The Year | Himself | Nominated | |
| ARIA Awards 2005 | Highest Selling Single | The Prayer | Won | |
| ARIA No.1 Chart Awards 2005 | ARIA No.1 Single | Rain / Bridge Over Troubled Water | Won | |
| ARIA No.1 Chart Awards 2005 | ARIA No.1 Single | The Prayer | Won | |
| ARIA No.1 Chart Awards 2005 | ARIA No.1 Album | 'Anthony Callea' | Won | |
Best New Artist
