Setelah sukses besar pada turnamen pertama, enam negara baru mengirimkan perwakilan: Bulgaria, Cekoslowakia, Inggris, Luksemburg, Rumania dan Turki. Asosiasi Sepak Bola Inggris (FA) tidak mengizinkan Chelsea untuk mengikuti turnamen pada tahun 1955, dan meneruskan sikapnya terhadap Piala Champions Eropa; tetapi, bertentangan dengan FA, Manchester United mengikuti turnamen sebagai juara Inggris, menjadi tim inggris pertama yang bermain di Eropa.[1] Tambahan tempat diberikan kepada Real Madrid sebagai juara bertahan, menempati tempat yang ditinggalkan oleh Saar setelah reunifikasi dengan Jerman Barat.
Pengundian untuk babak penyisihan berlangsung di Kantor Pusat UEFA, Paris pada hari Jumat, 29 Juni 1956.[2] 21 penantang Real Madrid dikelompokkan secara geografis ke dalam tiga pot. Empat tim pertama yang diambil pada masing-masing pot akan memainkan babak penyisihan pada bulan September, sedangkan tiga klub sisa menerima bye.
↑Diasumsikan pertandingan ini dimainkan di Munich sebagai akibat dari protes Swiss terkait hasil dari Revolusi Hongaria 1956 yang juga menyebabkan mereka memboikot Olimpiade 1956.[3]
