Η καριέρα του πιο πολυσυζητημένου μοντέλου όλων των εποχών ξεκίνησε το 1998, όταν η ιθύνων νους του πρακτορείου Storm, Σάρα Δούκας, την ανακάλυψε στην ηλικία των 14 ετών στο αεροδρόμιο JFK. Η νεαρή τότε Μος τσακωνόταν με τον πατέρα της στο αεροδρόμιο και αμέσως τράβηξε την προσοχή της Σάρα Δούκας, η οποία την πλησίασε στην πτήση της προς την Μεγάλη Βρετανία.
Όταν η Κέιτ Μος έκανε την εμφάνισή της στον χώρο του μόντελινγκ στα μισά της δεκαετίας του ‘90, όλοι έκαναν λόγο για το πρότυπο του anti-supermodel, ένα πρότυπο που πήγαινε κόντρα στις «Αμαζόνες» της εποχής, Ναόμι Κάμπελ, Σίντι Κρόφορντ και Κλόντια Σίφερ. Δεν είναι μόνο το ύψος της στο 1 μέτρο και 70 εκατοστά που την καθιστούσε ακατάλληλη για πασαρέλα, αλλά επίσης ήταν πολύ αδύνατη και είχε στραβά δόντια. Skinny φιγούρα, με έντονες γωνίες, ίσια μαλλιά και απόκοσμη αύρα, η Κέιτ Μος δεν έμοιαζε με καμία.
Η καριέρα της ξεκίνησε στα 14 και πλέον θεωρείται θρύλος στο μόντελινγκ, με την ίδια να έχει συνεργαστεί με τους διασημότερους οίκους στο κόσμο και έχει εμφανιστεί σε αμέτρητα εξώφυλλα. Οι φωτογραφίσεις της για τη διαφημιστική καμπάνια της φίρμας Calvin Clein αποτελούν πλέον ορόσημο στη βιομηχανία της μόδας.