Como todas las temporadas, el FIFA 16 incluye un paquete de leyendas, estas leyendas son jugadores que ya dejaron la práctica del fútbol y que por su historial y su palmarés son considerados por los amigos de EA Sports como dignos merecedores del distintivo de Leyenda.
En la presente temporada cabe destacar la entrada de dos símbolos del fútbol de las islas británicas: el galés Ryan Giggs y el norirlandés George Best. Los centrales Nesta y Lalas, junto a los todoterrenos Gattuso y Zanetti forman una muralla infranqueable que comanda desde la portería el portugués Vitor Baia. El talento de Deco y Litmanen y el olfato goleador de Landon Donovan completan los 10 jugadores, las 10 leyendas del FIFA 16