Pertubuhan Kinabalu Progresif Bersatu ditubuhkan sebagai langkah untuk memenuhi tuntutan dan aspirasi rakyat semasa iaitu menggugurkan politik perkauman kepada politik universal dan inklusif melalui penjenamaan semula namun mengekalkan singkatan sama iaitu UPKO. Ia diumumkan oleh Presiden pada masa itu, Datuk Seri Wilfred Madius Tangau dalam Persidangan Perwakilan Luarbiasa UPKO 2019, November 2019[1].
Barisan Nasional pada mulanya mempunyai kelebihan kerusi. Walau bagaimanapun UPKO mengambil keputusan keluar BN dan menyokong Parti Warisan Sabah (Warisan). Rentetan daripada itu, berlaku beberapa perubahan bilangan ADUN dari UPKO. ADUN Kuamut telah menyertai Warisan, ADUN Nabawan pula menyertai Parti Pribumi Bersatu Malaysia (Bersatu). ADUN Sugut dari UMNO pula menyertai UPKO, dan kerajaan negeri Sabah melantik seorang anggota UPKO sebagai ADUN Lantikan menjadikan bilangan wakil rakyat UPKO dalam DUN Sabah seramai 5 orang.
Sebelum DUN Sabah dibubarkan pada Julai 2020, bilangan ADUN UPKO tinggal 2 orang. ADUN Sugut dan ADUN Kuala Penyu telah keluar parti menjadi Bebas, manakala ADUN Paginatan pula telah dipecat selepas menyokong Tan Sri Musa Aman sebagai Ketua Menteri Sabah dalam kemelut politik Sabah.
Pada Pilihan raya umum Malaysia 2022, Upko berjaya menang mengekalkan satu kerusi iaitu Tuaran(Madius Tangau) dan berjaya merampas satu kerusi iaitu Penampang(Ewon Benedick)
![[icon]](Fail:Wiki_letter_w_cropped.svg){kind=small}
