La circonscription est créée en 1996 sous le nom de Kelowna avec une partie de la circonscription d'Okanagan-Centre. En 2003, le nom change pour adopter celui de Kelowna—Lake Country[5].
À la suite du découpage de la carte électorale de 2022, la circonscription reprend son nom d'origine, Kelowna[6]. Son territoire est également substantiellement modifié par la perte de la portion nord de l'ancienne circonscription, qui passe dans Vernon—Lake Country—Monashee, par l'addition d'un territoire au sud, jusque-là dans Okanagan-Sud—Kootenay-Ouest, par l'addition également d'une partie de la ville de Kelowna qui était dans Central Okanagan—Similkameen—Nicola. La circonscription perd aussi la partie au sud de la ville de Kelowna qui va dans Okanagan Lake-Ouest—Kelwona-Sud[4].