1945년 12월 31일 미국 콜로라도주 덴버에서 태어났고, 본명은 콘스탄스 일레인 트리머 윌리스다. 오랫동안 교사로 일하면서 여러 잡지에 작품을 기고했지만 별다른 관심을 끌지 못하다가, 1982년 단편 〈화재감시원〉이 휴고상과 네뷸러상을 동시에 수상하며 주목받기 시작했다. 〈화재감시원〉을 표제로 한 단편집 《화재감시원》(1985)은 그해 〈뉴욕 타임스〉 주목할 만한 책으로 선정되었다.

첫 번째 장편 소설 《링컨의 꿈》(1987)으로 존 캠벨상을 받았고, 1992년에 발표한 《둠즈데이북》으로 휴고상과 네뷸러상은 물론 로커스상을 휩쓸었고, 1998년에 발표한 《개는 말할 것도 없고》로 20세기 후반에서 21세기로 이어지는 SF 문학계에 코니 윌리스 전성시대의 문을 열었다. 12년 만에 발표한 《블랙아웃》(2010)과 《올클리어》(2010)로 휴고상과 네뷸러상, 로커스상을 동시에 석권하며 시리즈의 모든 책이 휴고상을 수상한 최초의 작가가 되었다.

장단편을 넘나드는 왕성한 작품 발표로 휴고상 11회, 네뷸러상 7회, 로커스상 12회 수상 등 역사상 가장 많은 메이저 SF 문학상을 받은 작가로 손꼽히며, 2009년 SF 명예의 전당에 헌정되었다. 2011년에는 그 모든 업적과 공로를 아울러, 역사상 28번째로 ‘그랜드 마스터상’을 받으며 명인의 반열에 올랐다. 이후에도 《크로스토크》(2016), 《로즈웰 가는 길》(2023) 등을 발표하며 꾸준히 작품 활동을 이어가고 있다.

대전에서 태어나 서울대학교 천문학과를 졸업했으며, 미국 미시간 대학교에서 이온 추진 엔진에 대한 연구로 항공 우주 공학 박사 학위를 받았다. 현재는 플라스마를 이용한 핵융합 발전에 대한 연구를 한다. 옮긴 책으로 세라 워터스의 《핑거스미스》, 《티핑 더 벨벳》, 에릭 앰블러의 《디미트리오스의 가면》, 맥스 배리의 《렉시콘》, 아이작 아시모프의 《아자젤》, 마이클 프레인의 《곤두박질》, 마이크 레스닉의 《키리냐가》, 루이스 캐럴의 《이상한 나라의 엘리스》, 제임스 매튜 배리의 《피터 팬》 등이 있다. 헨리 페트로스키의 《이 세상을 다시 만들자》로 제17회 과학 기술 도서상 번역 부문을 수상했다. 시공사의 ‘그리폰 북스’, 열린책들의 ‘경계 소설선’, 샘터사의 ‘외국 소설선’을 기획했다.