โรงเรียนบ้านกาลูบี ภาษาถิ่นแปลว่า ต้นหลุมพี ซึ่งทราบว่าเมื่อก่อนต้นไม้ชนิดนี้มีมากในชุมชน ก่อตั้งขึ้นเมื่อวันที่ 1 กรกฎาคม พ.ศ. 2499 โดยการนำของกำนันตำบลบ้านควน ชื่อนาย ปูลี หลังปูเต๊ะ ร่วมกับผู้ใหญ่บ้านและราษฎรบริจาคเงินซื้อที่ดินในหมู่ที่ 6 ตำบลบ้านควน อำเภอเมือง จังหวัดสตูล เพื่อก่อสร้างโรงเรียน ซึ่งเป็นที่ตั้งโรงเรียนในปัจจุบัน โดยมีเขตบริการจำนวน 2 หมู่บ้าน คือหมู่ที่ 6 และหมู่ที่ 7 ตำบลบ้านควน ในช่วงแรกเปิดทำการสอนตั้งแต่ชั้นประถมปีที่ 1 ถึงชั้นประถมปีที่ 6 อาศัยบ้านนายหมูด อาหลัง เป็นที่เรียนเนื่องจากอยู่ระหว่างการก่อสร้างอาคารเรียนชั่วคราว เพื่อใช้เป็นอาคารเรียนหลังแรก ขนาด 6 X 9 เมตร เป็นอาคารไม้เสากลม พื้นติดดินหลังคามุงจาก ฝาไม้ไผ่สาน และต่อมาในปี พ.ศ. 2507ได้รับงบประมาณ จำนวน 3,000 บาท(สามพันบาท)ให้ขยายเพิ่มเติมเป็นขนาด 9 X 12 เมตร
ปี พ.ศ.2509 ได้รับงบประมาณจำนวน 20,000 บาท(สองหมื่นบาท) เพื่อก่อสร้างอาคารเด็กเล็ก 1 หลัง เป็นอาคารชั่วคราวขนาด 8.5 X 9 เมตร ฝาครึ่งท่อนปูนซีเมนต์ หลังคามุงสังกะสี สร้างเสร็จเมื่อวันที่ 9 ธันวาคม พ.ศ.2509
ปี พ.ศ.2513 นายชูสิน โคนันทน์ สมาชิกสภาผู้แทนราษฎร จังหวัดสตูล บริจาคเงินจำนวน 6,000 บาท(หกพันบาท) ซื้อที่ดินให้โรงเรียนซึ่งเป็นที่ตั้งโรงเรียนในปัจจุบัน
ปี พ.ศ.2515 ได้รับงบประมาณจำนวน 160,000 บาท(หนึ่งแสนหกหมื่นบาท) เพื่อก่อสร้างอาคารเรียน แบบ ป 1 ก จำนวน 1 หลัง 4 ห้องเรียน ขนาด 9 X 36 เมตร สร้างเสร็จเมื่อ วันที่ 17 เดือนตุลาคม พ.ศ.2515
ปี พ.ศ.2521 ได้รับงบประมาณ สร้างส้วม 1 หลัง ขนาด 3 ที่นั่ง
ปี พ.ศ.2523 ได้รับงบประมาณจำนวน 180,000 บาท(หนึ่งแสนแปดหมื่นบาท) เพื่อก่อสร้างอาคารเรียน แบบ ป 1 ก 1 หลัง 2 ห้องเรียน และได้รับงบประมาณต่อเติมอีก 1 ห้อง รวมเป็น 3 ห้อง ในปี พ.ศ.2524
ปี พ.ศ.2525 ได้รับงบประมาณ สร้างส้วม 1 หลัง ขนาด 3 ที่นั่ง
ปี พ.ศ.2530 ได้รับงบประมาณจำนวน 200,000 บาท(สองแสนบาท) เพื่อก่อสร้างอาคารอเนกประสงค์ แบบ สปช. 202/26 และได้รับงบประมาณ 34,000 บาท(สามหมื่นสี่พันบาท) ใช้ก่อสร้างถังเก็บน้ำฝน แบบ ฝ.30 พิเศษ จำนวน 4 ถัง
ปี พ.ศ.2540 ได้รับงบประมาณ ในโครงการพัฒนาจังหวัด ตามข้อเสนอของสมาชิกสภาผู้แทนราษฎร (คพจ.สส.)เป็นจำนวนเงิน 180,000 บาท(หนึ่งแสนแปดหมื่นบาท) เพื่อใช่ก่อสร้างรั้วคอนกรีต ขนาด สูง 1.50 เมตร ความยาว 150 เมตร พร้อมประตู 2 ด้าน
ปี พ.ศ.2541 ได้รับงบประมาณจำนวน 120,000 บาท(หนึ่งแสนสองหมื่นบาท) เพื่อใช้ก่อสร้างรั้วลวดหนาม 10 ชั้น ความยาว 150 เมตร
ปี พ.ศ.2545 ได้รับงบประมาณจากองค์การบริหารส่วนจังหวัดสตูล จำนวน 150,000 บาท(หนึ่งแสนห้าหมื่นบาท) เพื่อใช้ก่อสร้างสนามกีฬาเอนกประสงค์
ปี พ.ศ……….. ได้รับงบประมาณ สร้างส้วม 1 หลัง ขนาด 4 ที่นั่ง
ปี พ.ศ.2547 ได้รับงบประมาณจำนวน 1,684,800 บาท(หนึ่งล้านหกแสนแปดหมื่นสี่พันแปดร้อยบาท) เพื่อใช้ก่อสร้างอาคารเรียน แบบ 105/29 จำนวน 1 หลัง ขนาด 4 ห้องเรียน
การเปลี่ยนแปลงด้านอื่นๆของโรงเรียนมีดังนี้
โอนไปสังกัดองค์การบริหารส่วนจังหวัด กรมการปกครอง กระทรวงมหาดไทย พ.ศ.2509
โอนไปสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ(สปช.) กระทรวงศึกษาธิการ ในปี พ.ศ.2523
โอนไปสังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน(สพฐ.) กระทรวงศึกษาธิการ ในปี พ.ศ.2547
เปลี่ยนจากหลักสูตรประถมศึกษา พ.ศ.2504 เป็นหลักสูตรประถมศึกษา 2521 และปรับปรุงอีกครั้งในปีพ.ศ.2533
เปลี่ยนจากหลักสูตรประถมศึกษา พ.ศ.2521 (ฉบับปรับปรุง พ.ศ.2533) เป็นหลักสูตรการศึกษาขั้นพื้นฐาน พ.ศ.2544 โดยเริ่มในชั้นประถมศึกษาปีที่ 1 , 4 ปีการศึกษา.2546 ใช้ในชั้นประถมศึกษาปีที่ 2 , 5 ในปีการศึกษา 2547 และใช้ในชั้นประถมศึกษาปีที่ 3 , 6 ในปีการศึกษา 2548
ปี พ.ศ.2537 จัดระบบการบริหารจัดการ เป็นโครงสร้างงาน 6 งาน คือ งานวิชาการ งานบุคลากร งานธุรการ,การเงิน,พัสดุ งานกิจการนักเรียน งานอาคารสถานที่ และงานสัมพันธ์ชุมชน
ปี พ.ศ.2546 ปรับปรุงโครงสร้างการบริหารจัดการเป็น 4 งานหลัก คือ งานบริหารวิชาการ งานบริหารบุคคล งานบริหารงบประมาณ และงานบริหารทั่วไป