Nicola Willoughby è nata nel 1981 nel Lincolnshire in Gran Bretagna. Nel 1999 ha vinto il titolo di Miss Regno Unito. Nicola a questo punto era una delle favorite per il titolo di Miss Mondo, ma è stata squalificata dalla competizione per la apparizione di alcune sue foto in topless pubblicate da un tabloid londinese prima ancora della sua vittoria del titolo di Miss Inghilterra. Alla fine è stata riammessa a furor di popolo, ma è arrivata solo seconda dopo Miss India.
