Felipe Melo'nun Galatasaray'daki ilk maçı, 22 Temmuz 2011 tarihinde gerçekleşmiştir. Melo, 2011-2012 yılları için 13 milyon Euro'luk satın alma opsiyonuyla birlikte 1 yıllığına kiralık olarak Galatasaray ile anlaşmış ve aynı gün Galatasaray'ın Almanya'da yaptığı hazırlık kampına katılmıştır.