Alfredo di Stefano syntyi köyhään italialaiseen perheeseen Buenos Airesissa, Argentiinassa. Hän oli perheen vanhin lapsi ja joutuikin näin tuomaan perheelleen elantoa työskennellen maatilalla. Hän ei kuitenkaan koskaan luopunut jalkapallon pelaamisesta ja rankka maatilatyö kasvatti hänen sisuaan josta hän tuli myöhemmin jalkapallossakin tunnetuksi.

Alfredo di Stéfano aloitti jalkapallouransa 16-vuotiaana Buenos Airesissa Club Iman -nimisessä joukkueessa. Nykyään Club Iman tunnetaan nimellä River Plate. Argentiinassa di Stéfano ehti pelata seitsemän vuotta ennen kuin siirtyi kolumbialaiseen Los Millionarios Bogotaan, jossa hän viihtyi viisi vuotta ennen kuin 28-vuotiaana siirtyi Real Madridiin. Espanjassa di Stéfano myös sai lempinimensä "El Aleman" sekä "La Saeta Rubia"-

Vuonna 1953 Di Stefano ja hänen sen aikainen seuransa, kolumbialainen Millionarios kävi Espanjassa osana maailmankiertuettaan. Kiertueella Millionarios pelasi näytösottelun vielä silloin keskitasoon kuulunutta espanjalaista joukkuetta, Real Madridia, vastaan. Ottelulla Real Madrid juhlisti seuran 50-vuotis juhlia.

Tästä harjoitusottelusta alkoi Di Stafanon matka Espanjaan. Ottelua katsomosta seurannut sen aikainen seuran presidentti Santiago Bernabéu näki Di Stefanon loistavana pelaajana josta olisi ainekset johtaa seura Euroopan ykköseksi. Neuvottelut aloitettiin ja värikkäiden vaiheitten jälkeen Di Stefano saatiin Realiin vain 70 000 dollarin siirtosummalla. Di Stefanon piti ensin pelata vuorokausin kummassakin seurassa sopimusepäselvyyksien takia, mutta lopulta Barcelona omaksi häpeäkseen kuitenkin luopui pelaajasta kokonaan. Mielenkiintoisena yksityiskohtana voidaan pitää myös Di Stefanon ensimmäistä ottelua uudessa seurassaan. Ottelu oli kotiottelu Bacelonaa vastaan ja Real Madrid voitti ottelun lopulta 5-0. Enkä usko että Barcelonaa harmitti, sillä Di Stefano teki maaleista neljä...

Madridissa di Stéfano pelasi heti itsensä eurooppalaisten sydämiin. Monet jopa pitivät häntä silloin kaikkien aikojen parhaana jalkapalloilijana. Real Madridissa di Stéfano muodosti heti loistavan tutkaparin unkarilaisen Ferenc Puskásin kanssa. Pitkälti heidän ansiotaan oli Real Madridin loistava menestys 50-luvun lopulla. Yksi ikimuistettavimmista otteluista on varmasti vuoden 1960 Euroopan Cupin loppuottelu, jossa Real Madrid murskasi saksalaisen vastustajansa Eintracht Frankfurtin peräti 7-3. Di Stéfano teki ottelussa kolme maalia ja Ferenc Puskás peräti neljä. Puskás ja di Stéfano olivat hyviä ystäviä myös kentän ulkopuolella. Puskás on kertonut, että ilman di Stéfanon kannustusta hän ei välttämättä olisi enää jaksanut jatkaa jalkapalloilua pitkän pelikieltonsa jälkeen, jonka hän sai "loikattuaan" Unkarista Espanjaan.

Alfredo di Stéfano on pelannut elämänsä aikana sekä Argentiinan, Kolumbian sekä Espanjan maajoukkueissa, tuona aikana ei ollut mitään nykyajan tiukkoja säännöksiä. Huonoksi onnekseen hän vain sattui pelaamaan väärään aikaan väärässä joukkueessa, joten mitään ihmeellisiä saavutuksia hän ei maajoukkueessa saavuttanut. Argentiinan paidassa hän teki kuudessa ottelussa kuusi maalia, Kolumbian paidassa ehti pelata vain neljä ottelua ja Espanjan paidassa 23 ottelussa 6 maalia.

Uransa aikana Di Stéfano valittiin Euroopan parhaaksi pelaajaksi kaksi kertaa 50-luvun lopulla. Hän siirtyi vielä Real Madridissa vietettyjen vuosien jälkeen kataloniaan Espanyoliin, jossa pelasi yhden kauden ennen kuin lopetti pelaajauransa vuonna 1966. Tällä hetkellä Di Stefano elelee Madridissa ja toimii Real Madridin kunniapresidenttinä.