Trước yêu cầu của cuộc kháng chiến chống đế quốc Mỹ xâm lược, để bảo vệ các mục tiêu trọng yếu trên miền Bắc, bảo vệ giao thông vận chuyển và chi viện cho chiến trường miền Nam, ngày 19/5/1965, Bộ Quốc phòng quyết định thành lập Bộ tư lệnh Phòng không Hải Phòng (nay là Sư đoàn 363), Quân chủng Phòng không-Không quân (PK-KQ). Không lâu sau khi thành lập, ngày 11/7/1965, đơn vị đã bắn rơi máy bay F-104 của địch. Chiến công nối tiếp chiến công, trong cuộc kháng chiến chống Mỹ, cứu nước, Sư đoàn 363 đã bắn rơi 381 máy bay (trong đó có 12 chiếc B-52).
60 năm qua, các thế hệ cán bộ, chiến sĩ Sư đoàn 363 luôn giữ vững và phát huy phẩm chất cao đẹp Bộ đội Cụ Hồ, “Người chiến sĩ phòng không-không quân ưu tú”; dũng cảm, mưu trí, sáng tạo, vượt mọi khó khăn, thử thách, sẵn sàng hy sinh bảo vệ bầu trời Tổ quốc. Với những thành tích đặc biệt xuất sắc, Sư đoàn đã được Đảng, Nhà nước tặng nhiều phần thưởng cao quý: Huân chương Độc lập hạng Nhất, 11 Huân chương Quân công, 1.014 Huân chương Chiến công các loại. Sư đoàn, 16 tập thể và 12 cá nhân được phong tặng, truy tặng danh hiệu Anh hùng LLVT nhân dân (trong đó, Trung đoàn 213 và Trung đoàn 238 được phong tặng 2 lần). Ngày 4/3/2025, Sư đoàn vinh dự được Chủ tịch nước tặng thưởng Huân chương Bảo vệ Tổ quốc hạng Nhất.
60 năm xây dựng, chiến đấu và trưởng thành, các thế hệ lãnh đạo, chỉ huy, cán bộ, chiến sĩ Sư đoàn 363 đã xây đắp nên truyền thống “Anh dũng chiến đấu, bám chốt kiên cường, chiến thắng vẻ vang, khắc phục khó khăn, hoàn thành nhiệm vụ, đoàn kết hiệp đồng, lập công tập thể, xây dựng vững mạnh, trưởng thành nhanh chóng”.
Ngày nay, trước yêu cầu nhiệm vụ bảo vệ Tổ quốc, xây dựng Quân đội tinh, gọn, mạnh, hiện đại, Đảng ủy, chỉ huy Sư đoàn tập trung lãnh đạo, chỉ đạo các cơ quan, đơn vị thực hiện đồng bộ, toàn diện các chủ trương, biện pháp xây dựng đơn vị cách mạng, chính quy, tinh nhuệ, hiện đại, đáp ứng yêu cầu nhiệm vụ trong tình hình mới.
Trước hết, Đảng ủy, chỉ huy Sư đoàn chú trọng lãnh đạo, chỉ đạo thực hiện tốt công tác giáo dục chính trị, tư tưởng, xây dựng cho cán bộ, chiến sĩ có bản lĩnh chính trị vững vàng, tuyệt đối trung thành với Tổ quốc, với Đảng, Nhà nước và nhân dân, nêu cao tinh thần cảnh giác cách mạng, tích cực, chủ động, sáng tạo trong thực hiện nhiệm vụ. Trên cơ sở quán triệt sâu sắc các nghị quyết, chỉ thị, quy định, hướng dẫn của trên, bám sát nhiệm vụ, xây dựng cho bộ đội niềm tin vào vũ khí, trang bị kỹ thuật, khí tài hiện có; nắm chắc kinh nghiệm, cách đánh của Bộ đội Phòng không cũng như phương thức tác chiến đường không mới; có ý chí, quyết tâm cao trong thực hiện nhiệm vụ. Đẩy mạnh Phong trào Thi đua Quyết thắng gắn với học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh và thực hiện Cuộc vận động "Phát huy truyền thống, cống hiến tài năng, xứng danh Bộ đội Cụ Hồ" thời kỳ mới; chú trọng phát hiện, bồi dưỡng, nhân rộng các mô hình, điển hình tiên tiến, tạo động lực để cán bộ, chiến sĩ nỗ lực khắc phục khó khăn, phấn đấu hoàn thành tốt mọi nhiệm vụ.
Để nâng cao chất lượng tổng hợp, bảo vệ vững chắc vùng trời và các mục tiêu được giao, Sư đoàn tập trung đột phá nâng cao chất lượng huấn luyện chiến đấu, thực hiện có hiệu quả Nghị quyết số 1659-NQ/QUTW ngày 20-12-2022 của Quân ủy Trung ương, Nghị quyết số 877-NQ/ĐU ngày 9-3-2023 của Đảng ủy Quân chủng về “Nâng cao chất lượng huấn luyện giai đoạn 2023-2030 và những năm tiếp theo”. Quán triệt phương châm “cơ bản, thiết thực, vững chắc, an toàn, tiết kiệm”, Sư đoàn coi trọng huấn luyện đồng bộ và chuyên sâu, sát với yêu cầu nhiệm vụ, thực tế chiến đấu, đối tượng tác chiến và vũ khí, trang bị hiện có. Huấn luyện cho kíp chiến đấu làm chủ vũ khí, trang bị kỹ thuật mới, cải tiến; nâng cao trình độ cá nhân, phân đội nhỏ, đội ngũ chiến thuật 1 xe, 1 máy... Sư đoàn tăng cường bồi dưỡng, huấn luyện cán bộ, chú trọng công tác hội thi, hội thao, luyện tập, huấn luyện diễn tập bắn đạn thật; duy trì nghiêm nền nếp, chế độ trực sẵn sàng chiến đấu ở các cấp; thực hiện tốt “4 biết” trong quản lý vùng trời và các tình huống theo đúng Chỉ lệnh của Tổng Tham mưu trưởng về xử lý các tình huống tác chiến phòng không.
Các cơ quan, đơn vị thường xuyên làm tốt công tác quản lý, bảo vệ vùng trời, chú trọng quản lý chặt chẽ các hoạt động bay, không để sai, sót, lọt, chậm, hoang báo mục tiêu. Kiện toàn và duy trì nghiêm nền nếp hoạt động của các ban, tổ nghiên cứu tình hình địch từ Sư đoàn đến phân đội; tổ chức hiệp đồng chặt chẽ với lực lượng phòng không của các các đơn vị trên địa bàn, kịp thời thông báo, báo động, xử trí tốt tình huống trên không, không để bị động, bất ngờ.
Sư đoàn quán triệt sâu sắc yêu cầu, nhiệm vụ xây dựng chính quy, rèn luyện kỷ luật trong tình hình mới. Trong điều kiện đóng quân phân tán, các đơn vị kết hợp chặt chẽ giữa giáo dục với tăng cường kiểm tra việc chấp hành nền nếp chính quy, rèn luyện kỷ luật, tập trung vào các trạm, đài quan sát phòng không, đơn vị lẻ đóng quân ở vùng sâu, vùng xa, hải đảo. Tăng cường giáo dục cho cán bộ, chiến sĩ nâng cao nhận thức, ý thức tổ chức, kỷ luật để tự giác chấp hành. Phát huy tính tiền phong, gương mẫu của đội ngũ cán bộ, đảng viên, nhất là cán bộ chủ trì các cấp; gắn trách nhiệm của người đứng đầu với chất lượng công tác xây dựng chính quy, rèn luyện kỷ luật trong cơ quan, đơn vị.
Thường xuyên triển khai hiệu quả công tác hậu cần-kỹ thuật, tập trung thực hiện tốt Cuộc vận động “Quản lý, khai thác vũ khí, trang bị kỹ thuật tốt, bền, an toàn, tiết kiệm và an toàn giao thông” và Phong trào thi đua “Ngành hậu cần Quân đội làm theo lời Bác Hồ dạy”, đẩy mạnh tăng gia sản xuất, góp phần cải thiện đời sống bộ đội. Cùng với đó, Sư đoàn quan tâm đầu tư xây dựng, củng cố doanh trại, tạo cảnh quan, môi trường chính quy, xanh, sạch, đẹp, thân thiện, làm cho bộ đội ngày càng yêu mến, gắn bó, tâm huyết phấn đấu góp phần xây dựng Sư đoàn cách mạng, chính quy, tinh nhuệ, hiện đại, hoàn thành xuất sắc mọi nhiệm vụ.