Γεννημένος και μεγαλωμένος στη Γιοκοχάμα της Ιαπωνίας, ο Νακαμούρα άρχισε να παίζει ποδόσφαιρο σε ηλικία πέντε ετών με την τοπική ομάδα Misono FC, εκεί όπου οι ικανότητές του στο παιχνίδι είχαν ήδη συγκεντρώσει την προσοχή των ντόπιων κυνηγών ταλέντων.
Στην πέμπτη δημοτικού, επιλέχθηκε για την περιοδεία της ομάδας νέων all-star της πόλης της Γιοκοχάμα στη Σοβιετική Ένωση, παρόλο που η ομάδα προοριζόταν να συμπεριλάβει μόνο μαθητές της έκτης τάξης.
Μεγαλώνοντας ο Νακαμούρα εξέφρασε ενδιαφέρον να παίξει στην Ισπανία και δημοσιεύματα των μέσων ενημέρωσης τον συνέδεσαν με τις ομάδες της La Liga Ατλέτικο Μαδρίτης και Ντεπορτίβο Λα Κορούνια καθώς και με τις ομάδες της Μπουντεσλίγκα, Μπορούσια Ντόρτμουντ και Μπορούσια Μενχενγκλάντμπαχ το καλοκαίρι του 2005.
Άλλοι ευρωπαϊκοί σύλλογοι συμπεριλαμβανομένων της Λιντς Γιουνάιτεντ, της Λάτσιο και της Πάρμα είχαν εκφράσει επίσης ενδιαφέρον κατά τη διάρκεια της περιόδου του Νακαμούρα στη Ρετζίνα, αλλά ο Νακαμούρα τελικά επέλεξε να ενταχθεί στη Σέλτικ!
Ο νέος προπονητής Γκόρντον Στράχαν ενδιαφέρθηκε για την απόκτηση του Νακαμούρα λόγω των εμφανίσεων του στην εθνική ομάδα στο Κύπελλο Συνομοσπονδιών του 2005, ιδιαίτερα μετά την απόδοσή του εναντίον της Βραζιλίας, εναντίον της οποίας ο Νακαμούρα σημείωσε ένα γκολ και βοήθησε την Ιαπωνία να φέρει την ισοπαλία 2–2.
Η συμφωνία με τη Σέλτικ ολοκληρώθηκε στις 29 Ιουλίου 2005 και το κόστος της μεταγραφής έφτασε στα 2,5 εκατομμύρια λίρες αν και ο Στράχαν ισχυρίστηκε ότι το πραγματικό ποσό ήταν πολύ χαμηλότερο, μέρος της διαφοράς μπορεί να οφείλεται στη συμφωνία που αφορούσε την εξασφάλιση της Σέλτικ για τα δικαιώματα της εικόνας του παίκτη, με σκοπό την ενίσχυση του προφίλ του συλλόγου και τις πωλήσεις στην Άπω Ανατολή.
Καλωσορίζοντας τον Nakamura στην ομάδα, ο Στράχαν δήλωσε ότι έχει φαντασία και βλέπει ”κενά” στο γήπεδο που άλλοι παίκτες δεν μπορούν να δουν.
Ο Shunsuke Nakamura, έγινε ένας απο τους αγαπημένους παίκτες των φίλων της Σέλτικ!