Η καριέρα της στο μόντελινγκ άρχισε στα 16, μετά τη νίκη της σε διαγωνισμό ομορφιάς. Οι πρώτες δουλειές της υπήρξαν διαφημιστικές εκστρατείες για την εταιρεία ''Bravissimo'' (εταιρεία που κατασκευάζει σουτιέν και εσώρουχα για "χυμώδεις" γυναίκες) και την [[μπύρα]] ''Foster's''. Η Κέλλυ έχει ύψος 1,72 μ. και το γεμάτο καμπύλες κορμί της (περιφέρεια στήθους 84 εκ.) τράβηξε την προσοχή των συντακτών της Βρετανικής ταμπλόιντ ''Daily Star'' που σύντομα την περιέλαβαν στα γυμνά μοντέλα της σελίδας 3. Οι φωτογραφίες της σύντομα έκαναν την εμφάνιση τους και σε άλλα αντρικά περιοδικά όπως το ''FHM'' (επανελλημένα την έχει κατατάξει στις "100 πιο σέξι γυναίκες της χρονιάς") και το ''Loaded''. Το 2005 ψηφίστηκε από 15 και πλέον εκατομμύρια αναγνωστών πρώτη στη λίστα του ''FHM'' ενώ το 2006 τερμάτισε 5η. Τον Απρίλιο του 2005 ψηφίστηκε από 5000 αναγνώστριες του περιοδικού ''Grazia'' ως η Βρετανίδα με το καλύτερο σώμα. Έχει κάνει μια πλειάδα διαφημίσεων για μαγιό, αθλητικά είδη και εσώρουχα, καθώς και περιορισμένο αριθμό γυμνών και ημίγυμνων φωτογραφήσεων. Η πρόσφατη δουλειά της για την εταιρεία εσωρούχων ''Triumph'', προκάλεσε μεγάλη εντύπωση χάρη στις διαφημιστικές πινακίδες ύψους 15 μέτρων που έγιναν ειδική παραγγελία και απεικόνιζαν το στήθος της.
