Карим Аит-Фана — воспитанник клуба «Монпелье». Дебютировал в основном составе клуба 12 мая 2006 года в матче Лиги 2 против «Гавра», заменив на 82-й минуте встречи Виктора Монтаньо[3].
Первый гол за «Монпелье» форвард забил в ворота «Шатору» 27 апреля 2007 года[4].
По итогам сезона 2008/09 «Монпелье» вернулся в Лигу 1 и 8 августа 2009 года Аит-Фана впервые сыграл в высшем футбольном дивизионе Франции[5].
Две недели спустя в матче против «Сошо» форвард с передачи Жоффруа Дерниса забил свой первый гол в Лиге 1[6].
В сезоне 2010/11 Аит-Фана в составе «Монпелье» играл в финале кубка лиги, а год спустя стал чемпионом Франции.