Babak grup Liga Champions UEFA 1995–1996 dimulai pada 13 September 1995 dan berakhir pada 6 Desember 1995. Delapan tim lolos otomatis ke babak grup, sementara delapan tim lainnya lolos melalui babak penyisihan. Ke-16 tim tersebut dibagi ke dalam empat grup yang terdiri dari empat tim, dan tim di setiap grup bermain melawan satu sama lain dengan sistem kandang dan tandang, artinya setiap tim memainkan total enam pertandingan grup. Untuk setiap kemenangan, tim diberikan tiga poin (pertama kali terjadi), dengan satu poin diberikan untuk setiap seri. Di akhir babak penyisihan grup, dua tim di setiap grup dengan poin terbanyak melaju ke babak perempat final.
Dynamo Kyiv awalnya mengalahkan Panathinaikos 1-0 pada matchday pertama. Hasil ini dibatalkan saat Dynamo Kyiv dikeluarkan dari kompetisi dan Aalborg diizinkan untuk memainkan pertandingan pengganti.