Robin van Persie se narodil 6.srpna 1983 v nizozemském Rotterdamu. Vychovával ho jen jeho otec, umělec. Vyrůstal ve tvrdé čtvrti v Rotterdamu, vedle velké skupiny imigrantů a ve škole se mu také nijak dobře nevedlo, po sérií problémů s chováním byl vyloučen ze třídy. V současnosti útočník londýnského Arsenalu s číslem 11 na zádech začínal s fotbalem v klubu jménem Excelsior Rotterdam, ze kterého přestoupil roku 2001 do konkurenčního klubu Feyenoord Rotterdam.

Odtud začal být povoláván do holandských reprezentačních výběrů do 19 a 21 let. 8.května 2002 poráží Feyenoord ve finále Poháru UEFA Borussií Dortmund a Robin je u toho, v této sezoně také získal ocenění Největší talent od KNVB, holandské fotbalové asociace.V létě 2002 ale utrpěl zranění a nebylo jasné zda tento velký talent stihne začátek nové sezony. Nakonec vše dobře dopadlo a Van Persie stihl dát v 28 ligových zápasech 8 gólů, dvakrát nastoupil i v Lize mistrů. Navzdory svému velkému talentu měl ale obtížný vztah s Bertem van Marwijkem, trenérem Feyenoordu, který ho přehlížel a do základní sestavy ho moc často nazařazoval. Možná i díky tomu odehrál Van Persie za Feyenoord během necelých čtyř sezón jen 61 utkání a vstřelil v nich 14 branek.

Navzdory tomu,že měl Persie v klubu smlouvu do roku 2005, v lednu 2004 se stěhuje do Londýna, kde si ho vyhlédl místní Arsenal. Ovšem s přestupem jsou malé komplikace, a tak smlouvu oficiálně podepisuje až 17.května 2004. Debut v červenobílém dresu si odbyl v zápase o FA Community Shield,8.srpna 2004 proti Manchesteru United. Gunners tenkrát vyhráli 3:1. Persie prokazoval, že má skutečně velký talent a Arsenal ho bral jako náhradu za jeho idol, odcházející hvězdu Dennise Bergkampa.