С детских лет она интересовалась мифами и сказаниями различных народов, увлекалась рисованием. Училась в университете Денвера и ряде других колледжей, ее выпускная работа была посвящена «черной» литературе в Африке, Европе и Америке, выходившей на французском и английском языках. В Нью-Йорке Нэвилл заинтересовалась новой быстро развивающейся отраслью — компьютерами и стала ведущим экспертом в этой сфере. Она работала на IBM и Honeywell, писала программы для фондовой биржи, различных транспортных компаний, в 1970-х годах была консультантом алжирского правительства. Потом Кэтрин Нэвилл переквалифицировалась в профессионального фотографа — чем она с успехом занималась несколько лет. Затем ее пригласили на работу консультантом в исследовательский ядерный центр министерства энергетики в Айдахо, где она принимала участие в создании автоматизированных систем контроля. В 1980-х годах Кэтрин Нэвилл перебралась в Сан-Франциско и работала в банковской сфере, став спустя несколько лет вице-президентом местного отделения «Банк оф Америка». В конце 1980-х годов она уехала в Европу, где прожила несколько лет, а ныне писательница живет в Виргинии.
Дебютом Кэтрин Нэвилл в литературе стал историческо-мистический роман «Восемь», вышедший в 1990 году. Он стал первой частью дилогии о шахматах Монглана — игре, скрывающей в себе таинственную формулу, узнать которую пытались многие. Вторая часть цикла — «Огонь» — опубликована спустя двадцать лет. Большой опыт в различных областях позволил ей с успехом попробовать свои силы в детективе — роман «Обдуманный риск» (1994) и в жанре технотриллера — «Волшебный круг» (1999). В настоящее время Кэтрин Нэвилл пишет новый роман о художниках семнадцатого века.