15 տարեկանում Նաոմիի կյանքում տեղի ունեցավ ամենակարևոր հանդիպումը, որը փոխեց նրա ողջ կյանքը: Նրա դպրոցի մոտ գտնվող անգլիական այգում նրան նկատում է Elite գործակալության սկաուտ Բեթ Բոլդտը: Արդեն 16 տարեկանում նա առաջին նկարահանման համար թռչել է Փարիզ: Հաջողությունը կարծես հետևում էր Նաոմիին: 1986 թվականին Քեմբլը ստիպված է լինում փոխարինել սևամորթ մոդելի, և նա հայտնվում է Elle-ի շապիկին: Դրանից անմիջապես հետո նորաձևության աշխարհը իր ուշադրությունը սևեռում է սևամորթ գեղեցկուհու վրա: Առաջարկները սկսեցին հաջորդել մեկը մյուսին: Նա եղել է առաջին սևամորթ մոդելը, ով հայտնվել է Time ամսագրի, ինչպես նաև՝ անգլիական և ֆրանսիական Vogue-ի շապիկին: 90-ականների վերջին Նաոմին դարձավ աշխարհի ամենահայտնի մոդելներից մեկը: Մաշկի արտակարգ ճկունության և սև գույնի համար նրան անվանել են Սև Պանտերա: