পেশাদার ফুটবল লিগে বসুন্ধরা কিংসের অভিষেক হয় ২০১৮-১৯ মৌসুমে। ২০১৯ সালের ১৯ জানুয়ারি প্রথম লিগ ম্যাচ খেলে তারা। প্রতিপক্ষ ছিল শেখ জামাল ধানমন্ডি ক্লাব। সে ম্যাচে বসুন্ধরা কিংস ১-০ গোলের জয় নিয়ে মাঠ ছাড়ে।