Trong quá khứ, Quỷ Đỏ đã chạm trán Olympiacos bốn lần liên tiếp ở hai mùa giải 2001/02 và 2002/03. Ở cuộc đối đầu đầu tiên, trên sân vận động Olympic tại Piraeus, hai pha lập công của Beckham và Cole mang lại chiến thắng 2-0 cho United. Lượt về sau đó, đội bóng chủ sân Old Trafford tiếp tục đánh bại đội bóng Hy Lạp với tỉ số 3-0. Một kết quả tốt hơn thế được thể hiện trên sân nhà mùa giải sau khi United vùi dập Olympiacos bốn bàn không gỡ. Tại trận lượt về, Olympiacos đã có cơ hội để xóa dớp toàn thua trước United, nhưng may mắn đã giúp đội bóng thành Manchester có được thắng lợi với tỉ số 3-2.

Trong các đội bóng Anh còn lại, Chelsea bốc thăm được một đối thủ không dễ chơi là Galatasaray nhưng vẫn may mắn hơn Arsenal và Manchester City. Họ sẽ lần lượt phải chạm trán Bayern Munich và Barcelona, không những vậy, còn phải hành quân đến đất khách trong trận lượt về.