Selama lima musim mengenakan seragam Setan Merah, Fred mencatatkan 213 penampilan dengan mengoleksi 14 gol dan 19 asis.
Dalam pesan perpisahannya, Fred mengatakan bermain di Man United seperti mimpi yang menjadi kenyataan.
"Hari ini menandai akhir dari salah satu fase paling indah dalam karier saya," tulis Fred dalam unggahan di media sosial pribadinya.
"Saya telah menjalani mimpi mengenakan seragam salah satu klub terbesar di dunia."
"Melalui pasang surut, saya pergi dengan keyakinan bahwa saya selalu memberikan yang terbaik dalam setiap sesi latihan dan pertandingan."
"Lima tahun yang benar-benat menjadi mimpi nyata bagi saya dan keluarga."
"Saya akan selalu berterima kasih atas kesempatan ini. Selamanya Merah," tambahnya.