Alfredo Rodríguez yra vyresnysis iš dviejų profesionalaus dainininko, romantinių dainų kompozitoriaus ir televizijos laidų vedėjo Alfredo "Alfredito" Rodríguezo ir Mayros Salicio sūnų. Jis studijavo klasikinį fortepijoną Manuelio Saumelio konservatorijoje, vėliau Amadeo Roldano muzikos konservatorijoje ir Aukštajame meno institute Havanoje. Susidomėjimą džiazu paskatino kasmetinis jaunųjų džiazo muzikantų konkursas "JoJazz", kuriame 2003 m. jis laimėjo garbingą apdovanojimą.
2006 m. Rodríguezas buvo atrinktas kaip vienas iš dvylikos pianistų iš viso pasaulio groti Montrė džiazo festivalyje. Ten jis susipažino su muzikos ikona Quincy Jonesu, kuris nuo to laiko yra ir jo prodiuseris, ir mentorius.
Vienas iš geriausiai žinomų Rodríguezo kūrinių buvo sukurtas bendradarbiaujant su Quincy, Tan Dun ir Siedah Garrett; himnas "Geresnis miestas, geresnis gyvenimas" buvo atrinktas kaip oficialus 2010 m. Šanchajaus pasaulinės parodos garso takelis.
2015 m. už dainą "Guantanamera" Rodríguezas gavo pirmąją "Grammy" nominaciją kategorijoje "Geriausia instrumentinė aranžuotė".
Įtaka ir grojimo stilius
2009 m. recenzentas teigė, kad Rodríguezas yra "labiau Bilo Evanso, Kenny Wernerio, Fredo Herscho, netgi Theloniouso Monko užuomazgų lydinys, jei ne atlikimas, [su] šen bei ten esančiomis užuominomis apie jo kubietišką paveldą."
Kitas kritikas tais pačiais metais rašė, kad "vienoje melodijoje jo aštrios bebopo linijos priminė Billo Evanso ankstyvąjį grojimą George'o Russello penktojo dešimtmečio vidurio albume "Jazz Workshop". Kiti kūriniai priminė Keitho Jarretto melodinį išradingumą. Dar kituose ryškėjo besiformuojantis jo paties stilius, kontrastuojantis su kampuotais, šuoliuojančiais pasažais ir tirštais harmoniniais klasteriais su staigiais, netikėtais lyrizmo pasažais".