遵义市新文小学始建于1937年秋，原名西蜀小学，1952年更名为遵义市新文小学。2005年9月通过与遵义润丰房地产开发公司资产置换方式迁入新校园，新校园位于中心城区中华路南北路段交汇处，占地7654平方米，校舍建筑面积6060平方米。
学校现有24个教学班，学生1769人，在编教职工66人（3个工人），师生比1：26，其中小学高级教师25人，占专任教师的56%，专科以上学历教师有42人，占78%，中师学历12人，占22%。
学校坚持社会主义的办学方向，全面贯彻党的教育方针，积极推进素质教育，以培养“四有新人”和“四个学会”为办学目标，以“严谨、求实、乐学、进取”为校训，形成“敬业垂范、创新爱生”的教风和“勤学守纪、文明团结”的学风。