Ali Kiba set a new record at the Tanzania Music Awards by winning 17 Awards after winning 5 awards at the 2022 Tanzania Music Awards that were held for the first time in April 2, 2022 after 6 years hiatus.
|-|rowspan =2|2012|Dushelele|Best Zouk /Rhumba Song||-|Nai Nai with Ommy Dimpoz|Best Collaboration||-|2014|Kidela with Abdu Kiba|Best Collaboration||-|rowspan=7|2015 |rowspan=3|Himself|Best Male Artist||-|Best Male Performer||-|Song Writer of the year||-|rowspan=3|Mwana|Song of the Year||-|Video of the year||-|Afro Pop Song of the year||-|Kiboko Yangu With Mwana FA |Best Collaboration||-|}
|-|rowspan=2|2016|rowspan=2|Aje|Best African Rnb Video|[1] |-|Best East African Video|[2] |-|}
|-|rowspan=2|2016|rowspan=2|Aje|Best African Act|[1] |-|Video of the Year|[2] |-|}
|-|2016|Himself|Best International Act: Africa |[3] |-|}
|-|rowspan=2|2016|Himself|Favorite Artist ||-|Mwana|Favorite Song |[4] |-|}
|-|rowspan=3|2016|rowspan=3|Aje|Best Male Artist||-|Song of the Year||-|Video of the Year||-|}
|-|rowspan=2|2016|Aje|Most Stylish Artiste East Africa||-|Aje|Most Fashionable Music Video Africa|[4] |-|}
|-|2016|Aje|Video of the Year||-|}
|-|2016|Aje|Top Trending Song||-|}
|-|2016|Himself|Best Celebrity Player||-|}
|-|rowspan=3|2016|rowspan=3|Aje|Best Male Artist| |-
|-|Best Collabo|
|-|People Choice||-|}
| Year | Nominee/ work | Award | Result |
|---|---|---|---|
| 2019 | Himself | Best Live Act | |
| Best Male East Africa | |||