1945년 12월 31일 미국 콜로라도 주 덴버에서 태어났고, 본명은 콘스탄스 일레인 트리머 윌리스다. 오랫동안 교사로 일하면서 여러 잡지에 작품을 기고했지만 별다른 관심을 끌지 못하다가, 1982년 단편 <화재감시원>이 휴고상과 네뷸러상을 동시에 수상하며 주목받기 시작했다. 단편 <화재감시원>을 표제로 한 단편집 《화재감시원》(1985)은 그해 <뉴욕 타임스> 주목할 만한 책으로 선정되었다. 단편 <화재감시원>은 이후 《둠즈데이북》(1992), 《개는 말할 것도 없고》(1998), 《블랙아웃》(2010), 《올클리어》(2010)로 이어지는 옥스퍼드 시간 여행 연작의 모태가 되기도 했는데, 옥스퍼드 시간 여행 연작은 전 작품이 휴고상과 네뷸러상을 받는 전무후무한 기록을 남기기도 했다.
첫 번째 장편 소설 《링컨의 꿈》(1987)으로 존 캠벨상을 받았고, 1992년에 발표한 이 책 《둠즈데이북》으로 휴고상과 네뷸러상은 물론 로커스상을 휩쓸며, 20세기 후반에서 21세기로 이어지는 SF 문학계에 코니 윌리스 전성 시대의 문을 열기 시작했다. 코니 윌리스는 그동안 장단편을 넘나드는 왕성한 작품 발표로 휴고상 11회, 네뷸러상 7회, 로커스상 12회 수상 등 역사상 가장 많은 메이저 SF 문학상을 받은 작가로 손꼽히며, 2009년 SF 명예의 전당에 헌정되었다. 2011년에는 그 모든 업적과 공로를 아울러, 역사상 28번째로 ‘그랜드 마스터상’을 받으며 명인의 반열에 올랐다.
코니 윌리스는 칠순이 넘은 나이에도 불구하고 여전히 활발한 작품 활동을 이어가고 있는데, 국내에도 휴고상과 네뷸러상 등 메이저 문학상을 수상한 중단편을 모은 ‘코니 윌리스 걸작선’ 《화재감시원》(2015)과 《여왕마저도》(2016)를 비롯, 유행의 근원을 추적한 《양 목에 방울달기》(2016), 완벽한 소통과 사랑을 다룬 《크로스토크》(2016), 크리스마스 단편집 《빨간 구두 꺼져! 나는 로켓 무용단이 되고 싶었다고!》(2017), 《고양이 발 살인사건》(2017) 등이 번역 소개되어 있다. 옥스퍼드 시간 여행 연작 또한 모두 출간 예정이다.