Edinaldo Libânio grew up in modest circumstances in the hinterland of the State of São Paulo. He made his first money with the door to door sales of rubbish bags. His talent as football player however earned him his first professional contract in 1999 with the Matão based club SE Matonense with which he played in the first division of the State Championship. In the beginning of 2000 he moved from there for a brief period to the fourth division club Ferroviária in the neighboring town of Araraquara – a club that actually had seen some quite gifted players in its teams in better seasons.

In the middle of the year he signed on with the first division club Santa Cruz FC of the north-eastern Brazilian city Recife. There he scored 5 goals in 22 league matches, which did not aid in preventing relegation to Série B.

However, he attracted the attention of Grêmio Porto Alegre, another first division club, which hired him for a transfer fee of one million Real[2][3] – of this sum Santa Cruz had to forward about 700,000 real to Matonense.[3][4]

Luck was not with him in Porto Alegre. Right at the beginning of the year he incurred a severe knee injury, which saw him sidelined for several months. In July 2002, at one of his first matches for the Rio Grande do Sul club the team was eliminated by Paraguay's Club Olimpia in the semi-finals of the Libertadores. He played six more Série A matches for Grêmio, without scoring, before being returned in September to Santa Cruz on a loan.

With his old club he failed in the Série B semifinals against Criciúma EC to attain promotion to the national top flight. Altogether he scored three second division goals for the Recife club in this phase.

Right at the beginning of 2003 Grafite was forwarded to the FC Seoul of the South KoreanK League, then known as Anyang LG Cheetahs. This remained a brief, undistinguished stint and both, player and club, were happy to part ways by mid-year.

Back in Brazil Grafite joined first division club Goiás EC in the city of Goiânia. This move soon led to legal differences as to who owned the rights to the player, where Grêmio made claims. Another matter in the case were outstanding wage payments by Santa Cruz FC until the end of the previous year. Matters found a resolution in the best interest of Grafite and his new club.[5]

Grafite considered the time in the capital of the state of Goiás as his "rebirth as a footballer".[6] In the course of the season he developed together with Dimba, who became the league's top scorer with 31 goals, and Araújo, who, like Grafite, hit the goal 12 times, into the outstanding attack formation of the club's history. Goiás finished the season ninth, which was considered a success for the club from Brazil's central-west. Grafite himself was awarded with a Bola de Prata as best player on his position over the season.

In the same month Grafite made it world-wide into the headlines. In the Libertadores group match against the Argentine club Quilmes AC in the Morumbi Stadium he had a hefty encounter with defender Leandro Desábato whom he accused of racial slurs. Together with the Argentine midfielder Carlos Arano, who tried to intervene, he was sent off. Still during the match, Grafite reported the incident to the police, which arrested Desábato after the final whistle on his way to the locker room for racial insults and moved him to a police station for a further interview. After two days in police arrest Desábato was released against a bond and was allowed to return to Argentina.[7]

Until the end of the year Grafite could collect two more titles, winning the Copa Libertadores and the Club World Championship. Whilst he was not in the line-ups of any of the two Libertadores finals against Atlético Paranaense, he played in the last 15 minutes of the Club World Championship final in November in Tokyo against Liverpool, which São Paulo won 1–0.

In January 2006 French club Le Mans UC 72, promoted to the first division in 2005, hired the Brazilian striker. Grafite debuted in February, and until the end of the season he had scored three times in eleven league matches. 2006–07 he was in the league line-up of MUC in 34 of 38 matches and scored 12 goals, which made him the top goal-getter of the club – which finished the season 12th – and third in France over all. At the beginning of the 2007–08 season he played six more league matches for Le Mans, scoring a further two goals, before being transferred to German Bundesliga club VfL Wolfsburg on 31 August, the last day of the transfer period, for a fee of about €5.6 million.[8]

With Wolfsburg he signed a four-year contract, which he extended in 2009 until 2012. In his first season he scored 11 times in 24 matches, and was also his team's top scorer. At the end of the following season the Felix Magath-managed Wolves were champions of Germany for the first time, and Grafite contributed with 28 goals in 25 matches, making him the league's top striker. Alongside his partner in the attack, Edin Džeko, who scored 26 goals, he formed the most prolific strike partnership in Bundesliga history, together totalling 54 goals, topping the achievements of Gerd Müller and Uli Hoeneß, who scored 53 goals in the 1971–72 season.[9][10][11]

One of the goals of Wolfsburg's 5–1 against FC Bayern Munich, when he dribbled past several defenders and then finished with a slow shot with his heel,[12] even brought him international attention.[13] In Germany it was voted Goal of the Year. In October 2009, FIFA announced the introduction of the FIFA Puskás Award, awarded to the player who has scored the "most beautiful goal" over the past year. The inaugural Puskás Award went to Cristiano Ronaldo and Grafite's effort was rated third.[14] Grafite, however, was rewarded with the highest individual honour German football has to bestow, and was voted Footballer of the Year, and became only the third foreigner to achieve this.[15]

By ESPN Brasil he also received the Prêmio Futebol no Mundo award as the promising discovery of the 2008–09 season, as well as the top goalscorer award of the same season.[16]

On 1 July 2015, Grafite was signed by Brazilian Série B club Santa Cruz for a third time, on a yearlong contract, the club announced that he would wear shirt number 23.[23][24] He arrived in the middle of the competition and scored 7 times in 15 matches, which helped promote Santa Cruz to the first division after 10 years without playing in it.[25]

On 2 March 2010, after almost five years since his debut for the national team, he made his second appearance, coming on as a substitution for Adriano in the game against Republic of Ireland at the Emirates Stadium in London. He was called up to the squad after Luís Fabiano was injured. On 11 May, Dunga named Grafite among his 23-man 2010 FIFA World Cup squad.[26][27][28] Grafite made one appearance at the tournament, replacing Luís Fabiano for the last five minutes of the 0–0 draw with Portugal in the last Group match.[29]