เมื่อครั้งที่ สุขพร วงศ์เชียงคำ ดำรงตำแหน่งกองหน้าของทีมชาติลาวในการแข่งขันเอเอฟเอฟ ซูซูกิ คัพ 2010 ที่ประเทศอินโดนีเซียนั้น เขาสามารถเป็นผู้ยิงเข้าประตู และทำให้ทีมชาติไทยตกรอบในรายการดังกล่าว แล้วทางสโมสรฟุตบอลจังหวัดกระบี่ก็ได้ทาบทามให้เขาเข้าร่วมทีมในเวลาต่อมา[6] ซึ่งได้รับการกล่าวว่าเป็นแนวรุกที่เด่นในด้านความเร็วในช่วงต้นเกม และเป็นนักเตะตัวนำแห่งสโมสรฟุตบอลจังหวัดกระบี่[7][8][9] โดยมีผลงานของเขาที่ได้รับการกล่าวถึง อาทิ การเป็นผู้ช่วยให้ทีมชนะสโมสรฟุตบอลบางกอก จากการทำ 2 ประตู ในไทยลีกดิวิชั่น 1 2555 [10]

ภายหลังจากที่ สุขพร วงศ์เชียงคำ ได้มีส่วนช่วยให้ทีมสโมสรฟุตบอลจังหวัดกระบี่อยู่ในอันดับ 6 ของยามาฮ่าลีกวัน 2555 แล้ว ทางสโมสรของอินโดนีเซียได้ยื่นข้อเสนอทาบทามให้เขาร่วมทีมในฤดูกาลหน้าด้วยค่าตัวที่กว่า 3.5 ล้านบาท ในช่วงที่สุขพรมีสัญญาอยู่กับสโมสรฟุตบอลจังหวัดกระบี่อีก 1 ปี[11][12][13]