Trường PTTH Việt Nam – Ba Lan tiền thân là trường phổ thông cấp 2, 3 Hoàng Văn Thụ ra đời năm 1960, lúc đầu đóng tại xã Hoàng Văn Thụ quận 7. Đến năm học 1961-1962 trường được chuyển xuống Đình xã Tứ Hiệp và trở thành trường cấp 2, 3 đầu tiên của Hà Nội trên đất Thanh Trì.
Ngày 22/7/1962, trong buổi lễ khánh thành ngôi trường mái ngói, trường long trọng làm lễ kết nghĩa anh em với trường phổ thông số 9 Pơ-rút-kốp-Vác-xa-va (Ba Lan) và cũng từ đây trường được mang tên trường phổ thông cấp 2,3 hữu nghị Việt Nam – Ba Lan.
Từ ngày đầu thành lập, trường chỉ có 2 lớp 8 (tức lớp 10 ngày nay) với chưa đầy 100 học sinh và 5 giáo viên cấp 3. Đến nay thường xuyên hàng năm trường có từ 1700 đến 2000 học sinh cấp 3 với 27 lớp hệ A và 10 lớp hệ B. Số cán bộ giáo viên nhà trường lên đến hơn 80 người.
Trong quan hệ quốc tế, nhà trường luôn tổ chức các hoạt động hữu nghị anh em với các bạn Ba Lan và Đại sứ Ba Lan tại Việt Nam, được các bạn Ba Lan quý mến. Do đó tình hữu nghị phát triển tốt đẹp được sự giúp đỡ của nước bạn, trường PTTH Việt Nam – Ba Lan được xây dựng lại “đàng hoàng hơn, to đẹp hơn” và chính thức khánh thành vào ngày 9/10/1980 trên mảnh đất hiện nay.
Gần 200 cán bộ giáo viên đã qua giảng dạy, công tác ở trường với nhiều lứa tuổi, nhiều thế hệ thầy trò. Nét chung lớn nhất là sự gắn bó thiết tha với trường đoàn kết thân ái và sẵn sàng đáp ứng những yêu cầu đổi mới của trường. Hầu hết các cán bộ giáo viên đã đạt danh hiệu chiến sĩ thi đua, giáo viên dạy giỏi, chủ nhiệm giỏi… Nhiều thầy cô giáo được tín nhiệm giữ những chức vụ quan trọng như Phó Chủ tịch huyện, Phó giám đốc sở, chủ nhiệm khoa các trường đại học, hiệu trưởng, hiệu phó các trường PTTH…
Lịch sử truyền thống của trường Việt Nam – Ba Lan (Việt Ba) là do các thế hệ thanh niên Việt Ba xây đắp lên. Để ghi nhớ công lao đó, Đại hội Chi bộ Đảng Nhà trường năm 1975-1976 đã quyết định lấy ngày 26/03 ngày Thành lập Đoàn TNCS Hồ Chí Minh là ngày khai sinh ra trường PTTH Việt Ba. Và cũng trong năm học ấy, phát huy những thành tích tốt đẹp của nhà trường tiên tiến – Trường PTTH Việt Ba được công nhận là trường tiên tiến xuất sắc của thủ đô Hà Nội. Năm 1978, Quốc hội và Chính phủ đã tặng thưởng cho trường ta Huân chương lao động hạng 3. Trong sự nghiệp đổi mới từ 3 năm (1986-1989) trường đều được công nhận là trường tiên tiến xuất sắc của thủ đô. Tỷ lệ tốt nghiệp PTTH bình quân hàng năm đạt trên 90%, 100% các em được học hướng nghiệp và có tỷ lệ tốt nghiệp đạt 100%, trong đó một nửa là khá giỏi…
Với những thành quả to lớn của thầy và trò, năm học 1994 -1995, Nguyên Chủ tịch nước Lê Đức Anh đã về trường dự Lễ khai giảng động viên thầy trò nhà trường. Chính phủ Nước Cộng hoà xã hội chủ nghĩa Việt Nam quyết định tặng thưởng nhà trường Huân chương lao động hạng Nhì và hạng Ba.