Γιος του γνωστού τερματοφύλακα των Μπαρτσελόνα και Ατλέτικο Μαδρίτης Μιγκέλ Ρέινα, ο Ρέινα ξεκίνησε την καριέρα του από τις ομάδες νέων της Μπαρτσελόνα, ενώ πραγματοποίησε το ντεμπούτο του στην Πριμέρα Ντιβιζιόν την σεζόν 2000–01. Το 2002, υπέγραψε συμβόλαιο συνεργασίας με την Βιγιαρεάλ, κατακτώντας μαζί της δύο φορές το Κύπελλο Ιντερτότο ΟΥΕΦΑ. Σύντομα όμως, μεταγράφηκε στην Λίβερπουλ, με την οποία πραγμτοποίησε το ντεμπούτο του στο ΟΥΕΦΑ Σούπερ Καπ του 2005, το ποίο η ομάδα του αγγλικού λιμανιού κατέκτησε. Σε σύντομο χρονικό διάστημα κατάφερε να γίνει βασικός τερματοφύλακας των "Reds" κατακτώντας μαζί τους το FA Cup - όπου απέκρουσε τα τρία από τα συνολικά τέσσερα χτυπήματα πέναλτι της Γουέστ Χαμ Γιουνάιτεντ στον τελικό - και το FA Community Shield. Το 2007, έφτασε ως τον τελικό του Τσάμπιονς Λιγκ με την Λίβερπουλ, φτάνοντας το ρεκόρ του πατέρα του το 1974, όμως εκεί η ομάδα του ηττήθηκε από την Μίλαν.