Мехмед-бег Куленовић био је син Хаџи-Ибрахим-бега Куленовића из Кулен Вакуфа. Рано је постао турски граничар и добио надимак „Господар Островице“. Неки извори тврде да се побратимио са Иваном Кнежевићем од Семберије, који је од њега откупљивао српско робље. Учествовао је у више војних похода, почев од помоћи београдском паши Абу Бекиру. Покушао је и да умири српски устанак против београдских дахија, који су у ствари били одбегли јањичари. Покушавао је да спречи Карађорђевее устанике да прелазе административну линију босанског ејалета на Дрини. Лета 1806. придружио се османском батаљону Сулејмана-паше Скопљака који је поражен у бици на Мишару. Прота Матеја Ненадовић у својим мемоарима наводи да се сусрео са Кулином пре боја на Мишару током преговора. Описује га као наочитог човека од тридесет година прикладно одевеног.