Tiền thân của Trường Đại học Nha Trang là Khoa Thủy sản được thành lập ngày 01/8/1959 tại Học viện Nông lâm Hà Nội (nay là Trường Đại học Nông nghiêp ở Hà Nội). Ngày 16/8/1966, theo quyết định số 155-CP của Thủ tướng Chính phủ, Khoa Thủy sản được tách thành Trường Thủy sản. Năm 1977, Trường chuyển địa điểm từ Hải Phòng vào Nha Trang và lấy tên là Trường Đại học Hải sản; Từ năm 1980 đổi tên thành Trường Đại học Thủy sản. Ngày 25/7/2006, theo quyết định số 172/2006/QĐ-TTg của Thủ tướng Chính phủ, Trường đổi tên thành Trường Đại học Nha Trang.
Hiện toàn trường có 514 cán bộ giảng dạy, trong đó có 15 giáo sư, phó giáo sư, gần 100 tiến sĩ, 263 thạc sĩ; ngoài ra còn có gần 100 cán bộ đang học cao học và nghiên cứu sinh trong, ngoài nước. Trong xu thế phát triển chung, những năm qua, Trường Đại học Nha Trang đã nhanh chóng nắm bắt nhu cầu đào tạo nhân lực của xã hội, từ đó có những bước đi phù hợp. Từ một trường Đại học chuyên ngành thủy sản với số lượng vài ngàn sinh viên, đến nay trường đã trở thành trường Đại học đa ngành với trên 32.000 sinh viên theo học, trong đó có hơn 1.000 học viên cao học và 62 nghiên cứu sinh.
Trường Đại học Nha Trang được tổ chức từ 11 khoa, 1 phân hiệu, 2 trung tâm và 3 viện: