马拉加入热讷维耶（Gennevilliers）的足球学校学艺，于参加竞赛时引起当地的巴黎红星（Red Star）及巴黎竞赛（Racing Club）两支球队的注目，曾担任足球运动员的卡马拉父亲吉布里尔（Djibril）为儿子选择加盟巴黎红星，自此开展他的职业足球事业。在红星逗留长达6年并于最后一年成功晋身一队后，卡马拉于1999年出国前赴义大利加盟丙二级球队卡坦扎罗（Catanzaro），上阵34场及射入9球。获得意乙球会摩德纳的赏识，初时借用，其后以350万欧元正式收购，更于首季协助球队取得联赛亚军升