Hy is veral bekend vir sy boek, die Muqaddimah of Prolegomena ("Inleiding"). Die boek het die 17de eeuse Ottomaanse geskiedkundiges soos Kâtip Çelebi, Ahmed Cevdet Pasha en Mustafa Naima beïnvloed, hulle het die teorieë in die boek gebruik om die groei en ondergang van die Ottomaanse Ryk te analiseer.
Hy werk vir die Merinidiese en Sianidiese sultans van Fez en Tlemcen, en later vir die Egiptiese sultan Barquq, maar in 1375 het hy na Granada gegaan om die politieke chaos in Noord-Afrika te ontkom. Daar word hy om politieke redes die land uitgesit, waarna hy in Qalat Ibn Salama reggekom het, 'n dorpie naby Tiaret, waar hy sy boek oor die wêreldgeskiedenis geskryf het.
In die al-Moekaddima (ook Muqaddimah, in die Grieks bekend as Prolegomena) van sy vernaamste werk, die Kitab al-Ibar (Arabies vir: Boek van Voorbeelde) beskyf Khaldun die geskiedenis van die Islam in Noord-Afrika. Hierdie werk word gesien as 'n baie belangrike en gesaghebbende bron van inligting oor die tydperk en 'n historiografiese hoogtepunt.
Hy beweer dat die siklus van opkoms en verval van wêreldryke en beskawings behalwe deur politieke ook deur geografiese en klimatologiese faktore beïnvloed word. Hy het sy teorieë gebaseer op die geskiedenis van die Berberse dinastieë in Noord-Afrika, maar ook op die van die vroeë Arabiese kalifate. Die Ottomane het later belangstelling vir sy werk gekry weens die opkoms en verval van hul eie ryk.
Ibn Khaldun was skerp in sy oordeel oor die gevolge van die invalle in Noord-Afrika van die Banu Hilal Bedoeïene, wat vanaf die 11de eeu met groot kuddes vee uit die verdroogte Arabië gekom het, aar die vrugbare Noord-Afrikaanse landbougrond laat kaalvreet, waarna sandstorms die vrugbare bolaag wegwaai. Hy noem hulle 'n leër sprinkane wat alles verniel wat op hul pad kom.
Ibn Khaldun word deur mense wat bekend is met die Islamitiese wêreld een van die grondleggers van die sosiologie genoem. Sy werke word beskou as baanbrekend. Hy soek na verbande van oorsaak en gevolg, na analogie tussen vandag en verlede en hy het die invloed van die omgewing en van die ekonomiese omstandighede in aanmerking geneem. Daarom word hy beskou as 'n pionier in die sosiologie.
Ook word hy deur sy bekendheid met die Islamitiese wêreld die grondlegger van die moderne geskiedskrywing gesien, omdat hy nie net geskiedenis geskryf het soos Herodotus nie, maar reëls en 'n basis geformuleer het vir geskiedskrywing. Met Ibn Khaldun word die geskiedenis 'n metodies bestudeerde en beskryfde onderwerp, waarmee hy die weg oopgemaak om geskiedskrywing tot wetenskap uit te brei.