Кемаль родился около 1451 года в городе Галлиполи (совр. Гелиболу) на европейском берегу пролива Дарданеллы. Его полное имя – Ахмед Кемаледдин, а почетное прозвище Реис указывает на то, что он был морским командиром (
В 1487 году султан Баязид II (1447—1512) поручил Кемалю Реису обеспечить защиту с моря владений Абу Абдуллы – эмира Гранады, последнего оплота мавров на Пиренейском полуострове. Флотилия Кемаля совершила рейд к берегам Андалусии и высадила экспедиционные части в окрестностях Малаги. Город и близлежащие деревни подверглись грабежу. От Малаги турки повернули в сторону Балеарских островов и Корсики, прибрежные районы которых также были разорены. Вернувшись к берегам Андалусии, корабли Кемаля Реиса в 1490—1492 годах занимались не только охотой за торговыми судами христиан, но и эвакуировали из Испании множество мусульман и евреев. В то же время османский флот несколько раз подвергал обстрелу приморские города.
В 1495 году султан назначил Кемаля капудан-пашой, т. е. адмиралом, поручив ему построить крупнейший флагман турецкого флота – галеас «Гёке», который мог принять на борт до 700 солдат.
В октябре следующего года Кемаль покинул Стамбул с дюжиной судов. С ними он нагрянул в залив Таранто (на юге Италии), опустошив несколько прибрежных поселений, в январе 1497 года высадил десант в принадлежавшем венецианцам порту Модоне (совр. Метони) на юго-западе Пелопоннеса.
Весной того же года он с успехом оперировал в Эгейском море против рыцарей-иоаннитов, базировавшихся на острове Родос, после чего вернулся в Стамбул, где удостоился похвалы султана.
Интенсивность морских операций турецкого адмирала не спадала и в последующие годы. В январе 1499 года Кемаль Реис в очередной раз покинул Стамбул, имея под своим командованием 10 галер и 4 судна. Его сопровождали Энрике, Кара Хасан и другие известные корсары. В июле он объединил свою эскадру с турецким флотом, отправленным к нему Давуд-пашой. Всего под его началом оказалось 67 галер, 20 галиотов и около 200 небольших судов разных типов. Этот флот развернул крупномасштабные боевые действия против кораблей и сухопутных владений Венецианской республики. Достигнув в августе 1499 года мыса Зонкьо в Ионическом море, между греческими городами Пилос и Метони, флот Кемаля разгромил венецианский флот из 47 галер, 17 галиотов и примерно 100 судов меньшего размера, которым командовал Антонио Гримани. Сражение растянулось на несколько дней и проходило с перерывами 12, 20, 22 и 25 августа. В один из критических моментов боя 2 венецианские каракки под командованием Андреа Лоредана и Альбана д’Армера взяли на абордаж один из крупнейших кораблей турецкого флота. Его командир, Бурак Реис, будучи не в состоянии расцепиться с венецианскими судами, предпочел поджечь свой корабль. Вид трех охваченных пламенем кораблей подорвал боевой дух венецианцев; они отступили, неся огромные потери. Баязид II, узнав о блестящей победе при Зонкьо, подарил 10 захваченных венецианских галер Кемалю.
С октября 1499 го по январь 1501 года турецкий флот сражался против кораблей и прибрежных крепостей в Греции и Италии.
В июле 1501 года, сопровождаемый своим племянником Пири Реисом, Кемаль вышел из греческого порта Модона с 3 галерами и 16 фустами. Путь его лежал в Тирренское море, к берегам Тосканы. Турецкий флот напал на остров Пьяносо, где захватил множество пленников, потом крейсировал в проливе Пьомбино и опустошал прибрежные деревни. В августе его флот появился в водах Сардинии. Высадившись на берег острова, корсары захватили несколько селений и взяли в плен 1050 человек. После этого Кемаль Реис отдал приказ идти к Балеарским островам. Высадившись на Майорке, турки встретили отпор со стороны испанских отрядов и, отступив на свои суда, взяли курс на побережье Испании. В водах Валенсии они захватили 7 испанских кораблей. На борту одного из призов люди Кемаля нашли странный головной убор из перьев и загадочный черный камень. Один из пленников рассказал, что головной убор и камень были привезены из вновь открытых земель, лежащих по ту сторону Атлантического океана. По его словам, он трижды посетил эти земли вместе с Христофором Колумбом. Пленник показал туркам копию карты, составленной Колумбом, на которой были показаны открытые за морем территории. Этот чертеж был использован Пири Реисом при составлении им знаменитой карты мира, датируемой 1513 годом.
От берегов Валенсии турецкий флот двинулся на юг и навел страх на побережье Андалусии. Выйдя через Гибралтарский пролив в Атлантику, он напал на Канары. Пири Реис использовал этот случай для расширения своих географических знаний, которые позже нашли свое отражение в его «Книге навигации» (иногда ее называют «Книгой морей»).