Др Предраг Кртолица рођен је 31. маја 1966. године у Пећи. Основну и средњу школу завршио је у Нишу са одличним успехом, као носилац дипломе "Вук Караџић". Учествовао је на републичким такмичењима из математике и физике. Електронски факултет у Нишу, смер за Рачунарску технику и информатику, уписао је школске 1985/86. године. Дипломски рад под насловом Евалуација система за претраживање података одбранио је 21. септембра 1990. године са оценом 10 (десет). У току студија је испите предвиђене планом и програмом положио са просечном оценом 8.42 (осам и 42/100). Исте године уписао је последипломске студије на Електронском факултету у Нишу, смер Рачунарска техника и информатика.

После дипломирања радио је краће време на Електронском факултету као програмер на пословима АОП, а затим у ЕИ ''Рачунари''. За асистента приправника за групу предмета из програмирања на СГ Математика Филозофског факултета у Нишу изабран је 1. октобра 1991. године. Исте године уписао је последипломске студије на Филозофском факултету у Нишу, на СГ Математика, смер за Рачунарство и информатику. Све испите предвиђене овим студијама је положио са просечном оценом 10 (десет). Дана 11. октобра 1996. године одбранио је магистарску тезу под насловом Софтверски пакет за квалитативну анализу диференцијалних и диференцних једначина.

За асистента на СГ Математика Филозофског факултета у Нишу изабран је 1. јуна 1997. године и то за предмете Рачунарски системи и Оперативни системи. У исто звање и за исте предмете изабран је на Природно-математичком факултету 26. новембра 2001. године. До сада је држао вежбе из предмета Рачунарски системи, Оперативни системи, Програмирање (на групи за физику), Програмирање у хемији и Паралелна обрада.

Докторску дисертацију под насловом Примена методе инверзне пољске нотације и интерполације у симболичким израчунавањима одбранио је на Природно-математичком факултету у Нишу дана 18. јуна 2004. За доцента на Природно-математичком факултету Универзитета у Нишу изабран је 28. децембра 2004. године за ужу научну област информатика. Држао је или сада држи предавања из предмета Рачунарски системи, Оперативни системи, Паралелна обрада, Интегрисани програмски пакети, Увод у рачунарство и дигитална логичка кола, Архитектура и организација рачунара, Увод у оперативне системе, Рачунарске мреже, Напредни курс из рачунарских архитектура, Програмирање (ОАС физика) и Увод у објектно-оријентисано програмирање (ОАС Физика).

Учествовао је као сарадник при Математичком институту САНУ  на научним пројектима 04М02А “Математичка логика, комбинаторика и обрада информација” и 144011 ''Алгебарске структуре и методе за процесирање информација'', а сада је сарадник на пројекту 174013 ''Развој метода израчунавања и процесирања информација: теорија и примене''. Такође је, као секретар организационог одбора, учествовао у организацији научних скупова ФИЛОМАТ’94 и ФИЛОМАТ 2001.

Био је рецензент за часопис International Journal for Computer Mathematics.

Био је члан комисије за оцену и одбрану шест дипломских/мастер радова, једне магистарске тезе и три докторске дисертације.

Члан је уређивачког одбора стручно популарног часописа Математика и информатика.

Аутор је 21 научног рада и три саопштења презентованих на научним скуповима националног и међународног значаја. Такође је аутор четири стручна рада, као и два уџбеника и једног помоћног уџбеника.

За управника Одсека за математику и информатику именован је решењем декана 01.10.2009. године. По подели овог Одсека на два департмана, именован је 18.01.2012. за управника Департмана за рачунарске науке и на тој дужности је био до 30.09.2018. године.