La fase de grupos se llevó a cabo del 21 al 28 de noviembre de 2015 y contó con la participación de doce equipos divididos en tres grupos de cuatro, en los que cada equipo se enfrentaría a todos los demás en un formato de todos contra todos . Los dos mejores equipos de cada grupo avanzaron automáticamente a los cuartos de final, y los dos mejores terceros equipos también avanzaron.
Las mayores victorias de la fase de grupos fueron todas por 4-0: Tanzania venció a Somalia , Uganda venció a Zanzíbar y Sudán venció a Yibuti . El único otro partido en el que hubo cuatro goles fue la victoria de Zanzíbar por 3-1 sobre Kenia .
Ningún equipo ganó todos sus partidos; Tanzania y Sudán del Sur fueron los equipos más exitosos, ya que ambos obtuvieron siete de los nueve puntos posibles (dos victorias y un empate).
Actualizado a los partidos jugados el 28 de noviembre de 2015. Fuente: Tabla de posiciones (A) Avanzan a la siguiente ronda; (E) Eliminados; (H) Anfitriones
Actualizado a los partidos jugados el 27 de noviembre de 2015. Fuente: [ cita requerida ] (A) Avanzan a una ronda siguiente; (E) Eliminados; (G) Invitados