在18世紀的遊記中，卡巴是指壹種來自安那托利亞的菜式，主要方式是將羊肉用會旋轉的串子插著，並放在爐上燒烤。在傳統上，這菜式是把羊肉、飯及壹種加了牛油及青胡椒的辣汁壹起上碟的。
而卡巴的原形則為“Oltu kebab”，至今仍在不少土耳其的城鎮中見到。“Oltu”是在Erzurum附近的壹個土耳其小鎮。而原形是把肉躺著燒及削下來的厚肉片，用L字型的（Oltu shish）串把肉插著來燒的。而現代卡巴雛型則發明在19世紀土耳其的布爾薩。
在今天，卡巴通常是像三文治般用阿拉伯面包夾著來吃，這樣的吃法早在1960年代始於伊斯坦堡。而我們在世界各地也可以吃到的卡巴，則是在1971年的德國柏林發明的，它是把原本的卡巴改良，加上多些沙律及醬料，以求更適合德國人的口味。自1980年代開始，卡巴就成為德國最流行的快餐食品了。