২০১৩ সালে ক্লাবটি গঠিত হলেও প্রথমদিকে খুব বেশি সক্রিয়তা ছিলো না। ২০১৬ সালে পাইওনিয়ার লিগ জয়ের পর দলটি তৃতীয় স্তরের লিগের জন্য উত্তীর্ণ হয়।তবে দলটি ২য় স্তরের বাংলাদেশ চ্যাম্পিয়নশিপ লিগে খেলার ইচ্ছা প্রকাশ করে এবং কিছু শর্ত পূরণ করার পর দলটি খেলার জন্য উত্তীর্ণ হয়।[৩] ২০১৭-১৮ মৌসুমের জন্য রোকোনুজ্জামান কাঞ্চনকে অধিনায়ক করা হয়[৪]
৫ সেপ্টেম্বর ২০১৮ তারিখে, স্পেনের ওস্কার ব্রুসোনকে নতুন ও ক্লাবের প্রথম বিদেশী প্রশিক্ষক হিসেবে নিযুক্ত করা হয়।[১০] ২০১৮-১৯ মৌসুমের জন্য ২০১৮ ফিফা বিশ্বকাপেকোস্টারিকার হয়ে খেলা ড্যানিয়েল কলিন্ড্রেসকে দলে অন্তর্ভুক্ত করে।[১১][১২]
২১ সেপ্টেম্বর ২০১৮ তারিখে মালদ্বীপের ক্লাব নিউ রেডিয়েন্টের বিপক্ষে প্রীতি ম্যাচ খেলে। যেটিতে ৪-১ গোলের জয় পায়।
২০১৮ ফেডারেশন কাপ ফাইনাল ম্যাচের বসুন্ধরা কিংস একাদশ
বসুন্ধরা কিংস এরিনা হলো বসুন্ধরা স্পোর্টস কমপ্লেক্সের একটি ফুটবল স্টেডিয়াম, যেখানে বসুন্ধরা কিংস তাদের হোম ম্যাচ আয়োজন করে থাকে। এই স্টেডিয়ামে ১৪,০০০ জন দর্শক খেলা উপভোগ করতে পারে। বসুন্ধরা কিংস বনাম বাংলাদেশ পুলিশ এফসির ম্যাচের মধ্যদিয়ে এই স্টেডিয়ামে যাত্রাশুরু হয়। ২০২৩ সালে বাংলাদেশ ও আফগানিস্তানের মধ্যকার ম্যাচ দিয়ে এই স্টেডিয়ামের আন্তর্জাতিক যাত্রা শুরু হয়।
