深圳市红桂小学前身为燕贻小学，原校址位于解放路177号(现地王大厦处)。由蔡屋围旅美华侨蔡泰华先生发起捐建，落成于1929年12月4日(此日为校庆日)，赖祖熙担任第一任校长。

燕贻学校寓意是华侨象海燕一样漂洋过海，贻建学校之意。学校立有校训：勤、诚、敬、敏，激励燕贻人勤奋学习、诚实做人、知书识礼、立志成才，88年矢志不渝。由燕贻学校第一任校长赖祖熙作词，第一任教导处主任吴耀章作曲，谱有《燕贻学校校歌》。学校门联:燕寝毋忘学业,贻留最好书香。

1952年, 改名为“蔡屋围小学”;1961年，更名为“蔡屋围中心小学”;1972年附设初中班;1984年，复名为“燕贻小学”;1993年，因地王大厦兴建，燕贻小学迁至现校址(桂园北路53号)易地重建，更名为“深圳市红桂小学”。

[办学理念]以优质教育塑造学校品牌 ,以卓越品格成就孩子未来。

[教育理念]以人为本，快乐成长

[校训] 勤、诚、敬、敏

[校风] 爱国、守纪、勤奋、创新

[教风] 民主、和谐、创新、奉献

[学风] 踏实、好学、创优、成才

学校有一个年轻化、专业化、求真务实的领导班子，改革意识强，注重吸纳先进的教育理念，注重创新，把办好红桂小学作为最高追求。截至2004年12月学校有教职员工65名，不少教师曾被评为各类先进人物，在市区有一定的影响。其中小学高级教师36人，区“百佳班主任”一人，区骨干教师4人，校学科带头人5人，是一支受学生爱戴、家长信赖的教师队伍。“最充分发展学生，最好地服务社会”，“做人民满意的教师，办人民满意的教育”是红桂小学每一位教职员工的职业信念和共同心声。

学校先后被授予“全国中小学信息技术创新与实践活动实验基地”、“全国综合实践活动项目组基地学校”、“联合国儿童基金会远程协作项目学校 ”、 “中国特色教育示范基地”、“广东省英特尔未来教育示范学校”、 “深圳市小学素质教育课程改革实验学校”、“深圳市书香校园”、“深圳市无烟学校”、“绿色学校”、“花园式园林式学校”、“深圳市阳光体育先进单位”、“深圳市体育特色学校”、“罗湖区广播操标兵学校”、“健康促进学校银奖”学校、“罗湖区传统体育项目特色学校”等荣誉称号。

校园规划布局合理，配套设施齐全；高标准的科技室、电脑室、舞蹈室、电子阅览室、课件制作室、心理辅导室等教育、教学辅助设施、后勤、医疗保健设施为实现优质教育提供了坚实的物质保障；校内有 200米塑胶环形跑道运动场、2个标准篮球场、乒乓球场、快乐体育园地等一批体育运动设施。

篮球、足球、舞蹈、美术等各种兴趣班。