André Leão, que actúa de centrocampista central, empezó jugando en un equipo de su localidad natal, el SC Freamunde. En 2005 ficha por el Fútbol Club Oporto, aunque para jugar con las categorías inferiores.
En 2006 se marcha al Sport Clube Beira-Mar. Esa temporada el objetivo era la permanencia, aunque lamentablemente el equipo no realizó una gran campaña y acabó descendiendo a Segunda división.
Ese verano André Leão emigra a Rumania, donde se une a su actual club, el CFR Cluj, que tuvo que realizar un desembolso económico de 0,5 millones de euros para poder hacerse con sus servicios.1 Este equipo realiza una muy buena temporada 2007-08, conquistando los primeros títulos en la historia del club: una Liga y una Copa de Rumania. En el 2010 vuelve a su pais para jugar por el Futebol Clube Paços de Ferreira de la Primera División de Portugal.
El 12 de junio de 2014 el Real Valladolid anuncia su fichaje por tres temporadas.
