เขาทรายเริ่มหัดชกมวยไทยครั้งแรกกับ ครูปราการ วรศิริ ขณะมีอายุได้ 14 ปี ด้วยน้ำหนักตัว 40 ปอนด์ ขึ้นชกมวยไทยอาชีพครั้งแรกเมื่อ ปี พ.ศ. 2515 ใช้ชื่อว่า "ดาวเด่น เมืองศรีเทพ" โดยมี ครูมานะ พรหมประสิทธิ์ เป็นเทรนเนอร์ ตระเวนชกในจังหวัดเพชรบูรณ์และจังหวัดใกล้เคียง โดยมีปัญหาในการชกมวยไทยเนื่องจากเสียเปรียบความสูง ทำให้ต้องลดน้ำหนักมากเพื่อชกกับมวยรุ่นเล็กกว่า เป็นสาเหตุให้หลายครั้งหมดแรงไม่สามารถชกมวยไทยได้ดีเท่าที่ควร

ในการชกมวยไทยอาชีพครั้งสุดท้ายกับ กังสดาล ส.ประทีป ต้องคุมน้ำหนักเพื่อชกในพิกัดรุ่น 108 ปอนด์ ทั้งที่ขนาดร่างกายต้องอยู่รุ่น 118 ปอนด์ แต่เพราะตัวเตี้ยเสียเปรียบจึงต้องชกในรุ่นต่ำกว่าเพื่อให้ได้คู่ชกที่ความสูงใกล้เคียงกัน การลดน้ำหนักครั้งนั้นทำให้หมดแรงและแพ้คะแนนขาดลอย นับเป็นการชกที่เจ็บตัวที่สุดในชีวิต แม้จะมีปัญหาเรื่องความสูงและต้องลดน้ำหนักอยู่เสมอ แต่ก็ยังมีสถิติการชกมวยไทยดีพอสมควรเนื่องจากพลังหมัดที่หนักหน่วง จากการชกมวยไทยรวม 54 ครั้ง สามารถชนะ 43 ครั้ง (น็อค 30 ครั้ง) แพ้ 8 ครั้ง และเสมอ 3 ครั้ง

หลังการชกกับ กังสดาล ส.ประทีป นิวัฒน์ เหล่าสุวรรณวัฒน์ (แชแม้) โปรโมเตอร์ชื่อดังที่ชักชวนให้มาชกที่กรุงเทพฯ ในชื่อ "เขาทราย วังชมภู" (ต่อมาเปลี่ยนชื่อหลังตามชื่อค่ายว่า "แกแล็คซี่" ซึ่งเป็นชื่อกิจการภัตตาคารของนักธุรกิจชื่อดังคือ นายอมร อภิธนาคุณ ซึ่งเป็นเพื่อนของนิวัฒน์) ได้สนับสนุนให้เขาทรายเปลี่ยนมาชกมวยสากลอาชีพ นับเป็นการเริ่มต้นตำนานแชมป์โลกของ เขาทราย แกแล็กซี่