La Fletxa Valona es creà l'any 1936 per iniciativa del diari Les Sports, que pretenia fer servir la competició per a incrementar les seves vendes.[1] Tant la seva longitud com el seu recorregut han variat considerablement al llarg de les edicions disputades, de manera que hi ha moltes ciutats que han estat o bé origen o bé final de la cursa: Tournai, Lieja, Mons, Charleroi, Verviers, Huy o Spa. En el seu recorregut destaca l'ascens al Mur de Huy, situat poc abans de l'arribada. Tradicionalment, la competició ha estat dominada pels corredors belgues i, en menor mesura, pels italians. Des de l'any 1998 es disputa, també, la Fletxa Valona femenina.