Trường Tiểu học Hoàng Văn Thụ được thành lập theo quyết định số 16/QĐ.UB ngày 17/11/1997 của Chủ tịch UBND thị xã Lào Cai, trường được tách ra từ trường cấp 1 Cốc Lếu. Đến nay trường TH HVT thành phố Lào Cai đã có bề dày lịch sử 17 năm với những truyền thống đáng tự hào.
Những ngày đầu thành lập, với muôn vàn khó khăn của một ngôi trường Cốc Lếu 1. Trường gặp khó khăn bộn bề về cơ sở vật chất: chưa có phòng lớp học, học chung với trường cấp II Cốc Lếu. Đến ngày 01/12/1997, trường được xây dựng trên một quả đồi gạt dở với diện tích 14615 m2 với 4 phòng học cấp IV dùng cho 8 lớp, 298 học sinh. Đến 01/01/1998, trường được đổi tên thành trường Tiểu học Hoàng Văn Thụ và cũng từ đó trường mới có con dấu riêng. Đến 07/5/2000, Nhà trường được nhà nước cấp kinh phí xây dựng các phòng học nên lại một lần nữa cô và trò phải đi học nhờ cơ sở vật chất của trường cấp II Cốc Lếu cho đến 20/12/2002.
Từ Năm học 2002 - 2003 trường được hoạt động trên một cơ sở tương đối đảm bảo về phòng học, phòng chức năng: gồm 18 phòng cho 18 lớp với 573 học sinh và một khu nhà hiệu bộ dành cho giáo viên. Đến 01/12/2004 nhà trường được khởi công xây dựng nhà Đa chức năng tạm và đưa vào sử dụng từ 17/6/2005 với tổng diện tích là 507 m2. Được sự ủng hộ của chính quyền địa phương và tấm lòng hảo tâm của cha mẹ học sinh nên từ năm học 2007 - 2008 đến năm học 2009 - 2010 sân trường đã được lát gạch, trồng thảm cỏ nhung nhật với hơn 200 m2 và hơn 100 cây cảnh, cây bóng mát. Các lớp học được cải tạo và trang trí theo hướng lớp học thân thiện - Sáng - Xanh - Sạch - Đẹp.
Đến nay, trường đã có các trang thiết bị dạy học hiện đại như Phòng học Tin, Phòng học Ngoại ngữ, Phòng học Đàn Piano kĩ thuật số, bảng tương tác, 25/25 lớp gắn máy chiếu đa năng, trang âm loa đài, bếp ăn chất lượng tốt và khu nhà đa năng hơn 1000m2. Trường được công nhận trường tiểu học đạt chuẩn Quốc gia mức độ II năm 2014.
Trong năm năm gần đây chất lượng đại trà cũng như chất lượng mũi nhọn của nhà trường không ngừng được nâng lên. 100% học sinh được lên lớp, không có học sinh lưu ban, tỉ lệ học sinh đạt học sinh Giỏi và học sinh Tiên tiến trên 90%. Trong 5 năm gần đây, tỉ lệ học sinh giỏi đạt giải trong các kì thi học sinh giỏi luôn đứng trong tốp đầu của thành phố với nhiều giải cao cấp quốc gia.