나연묵은 서울대학교 컴퓨터공학과에서 학사, 석사, 박사 학위를 취득하였다. 현재 단국대학교 컴퓨터공학과의 정교수이자 소프트웨어융합대학의 학장을 맡고 있다. 1991년에 미국 IBM Watson 연구소의 방문과학자, 2001년부터 2002년까지 University of California, Irvine의 방문교수를 역임하였다. 2011년부터 2013년까지 지식경제부에서 차세대컴퓨팅 분야의 R&D PD를 역임하였다. 2013년부터 2014년까지 한국정보과학회 데이터베이스소사이어티 회장을 역임하였고, 현재 한국정보과학회 회장과 소프트웨어중심대학협의회 회장을 맡고 있다. 그 외에 그린데이터센터인증위원회 기술위원장과 한국데이터센터연합회 이사를 맡고 있다.