Trường THPT Nguyễn Văn Trỗi được thành lập theo Quyết định số 2294/QĐ-UBND ngày 25/5/2021 của Ủy ban nhân dân thành phố Hà Nội.
Nhận thức được tầm quan trọng của tổ chức Công đoàn trong nhà trường, được sự đồng ý của Liên đoàn Lao động Thành phố và Công đoàn ngành Giáo dục Hà Nội, sáng ngày 12/10/2021 trường THPT Nguyễn Văn Trỗi đã tổ chức Lễ thành lập Công đoàn cơ sở với 29 đoàn viên công đoàn trực thuộc Công đoàn ngành Giáo dục Hà Nội. Đồng chí Đỗ Văn Nam - Phó Chủ tịch Công đoàn ngành Giáo dục Hà Nội đã trao Quyết định thành lập và phát biểu giao nhiệm vụ cho Công đoàn trường THPT Nguyễn Văn Trỗi xây dựng kế hoạch hoạt động, thực hiện tốt các chương trình công tác theo hướng dẫn chỉ đạo của Công đoàn ngành Giáo dục Hà Nội.
Tại buổi Lễ, đồng chí Nguyễn Minh Thông - Bí thư Chi bộ, Hiệu trưởng nhà trường đã cảm ơn sự quan tâm chỉ đạo của Công đoàn cấp trên và nhấn mạnh yêu cầu Công đoàn nhà trường thực hiện tốt chức năng đại diện, chăm lo, bảo vệ quyền và lợi ích hợp pháp, chính đáng của CBGV, NV. Đồng chí Phạm Văn Long - Chủ tịch Công đoàn đại diện Ban Chấp hành lâm thời nhận nhiệm vụ và hứa công đoàn trường THPT Nguyễn Văn Trỗi sau khi được thành lập sẽ xây dựng chương trình hoạt động, quyết tâm, nỗ lực cố gắng làm tốt các hướng dẫn của Công đoàn Ngành góp phần thúc đẩy sự nghiệp giáo dục của đơn vị ngày càng phát triển.