Trường THPT Tuệ Tĩnh được thành lập theo Quyết định số 1276 ngày 18/6/1999 của UBND tỉnh Hải Dương, trên cơ sở tách ra từ hai phân hiệu của Trường THPT Cẩm Giàng. Trường tọa lạc trên khuôn viên có tổng diện tích 19.500m² (năm 1998 được cấp 10.120m² và mở rộng năm 2004 thêm 9.380m²), thuộc địa bàn hành chính của thôn Nghĩa Phú, xã Tuệ Tĩnh, TP Hải Phòng. Đây cũng là quê hương của Đại danh y – Thiền sư Tuệ Tĩnh mà trường vinh dự mang tên ông.