La fase de grupos de la Liga de Campeones de la UEFA 1995-96 comenzó el 13 de septiembre de 1995 y terminó el 6 de diciembre de 1995. Ocho equipos se clasificaron automáticamente para la fase de grupos, mientras que ocho más se clasificaron a través de una ronda preliminar. Los 16 equipos se dividieron en cuatro grupos de cuatro, y los equipos de cada grupo jugaron entre sí en un sistema de ida y vuelta, lo que significa que cada equipo jugó un total de seis partidos de grupo. Por cada victoria, los equipos obtuvieron tres puntos (la primera vez que esto estaba en vigor), y un punto por cada empate. Al final de la fase de grupos, los dos equipos de cada grupo con más puntos avanzaron a los cuartos de final.
En la primera jornada, el Dinamo de Kiev se impuso al Panathinaikos por 1-0, resultado que quedó anulado cuando el Dinamo de Kiev fue expulsado de la competición y el AaB pudo jugar un partido de sustitución.