Ο Γκούτσιο Γκούτσι γεννήθηκε στις 28 Μαρτίου 1881, στην Τοσκάνη της Φλωρεντίας. Ο πατέρας του ήταν ένας αρκετά επιτυχημένος βυρσοδέψης και πιλοποιός, που προερχόταν από οικογένεια με παράδοση στη βυρσοδεψία. Παρ' όλα αυτά -κατά τρόπο ειρωνικό, δεδομένης της μεταγενέστερης επιτυχίας του- ο νεαρός Γκούτσι απέρριψε την οικογενειακή παράδοση και έφυγε από την Ιταλία για να δουλέψει στην Ευρώπη. Έφηβος ακόμη, έφτασε πρώτα στο Παρίσι και στη συνέχεια εγκαταστάθηκε για αρκετά χρόνια στο Λονδίνο, όπου εργάστηκε στο ξενοδοχείο Savoy, αρχικά ως αχθοφόρος, για να αναρριχηθεί στην αξιοσέβαστη θέση του μετρ.

Όσο εργάστηκε στο Savoy, ο Γκούτσι είχε να κάνει με πολλές λαμπερές διασημότητες και μέλη βασιλικών οικογενειών της εποχής που διέμεναν στο ξενοδοχείο και παρατήρησε ότι πάντοτε ταξίδευαν με πλήθος καλοφτιαγμένων και εκλεπτυσμένων αποσκευών. Ταυτόχρονα τον είχαν συναρπάσει οι παραδοσιακοί τεχνίτες και βυρσοδέψες του Λονδίνου, ειδικά της εταιρείας Η.J. Cave & Sons, που πρόσφερε ανώτατης ποιότητας προϊόντα σε όσους ήταν αρκετά πλούσιοι για να τα αγοράσουν. Τέλος, ο Γκούτσι είχε προσέξει ότι πολλοί από τους αριστοκράτες αυτούς έδειχναν έντονο ενδιαφέρον για το πόλο και τις ιπποδρομίες, κάτι που θα επηρέαζε από την αρχή τα σχέδιά του.