约在1500年间出生于波斯尼亚的格拉西那克高原一带，他是维齐尔的弟弟，由于兄长的缘故，拉拉·穆斯塔法帕夏在仕途上的升迁迅速，很快便于鄂图曼帝国的政坛中崭露头角。拉拉·穆斯塔法帕夏在他的政治生涯中曾于1549年时短暂担任埃及省的，在这之后他先后调升至大马士革的与第五维齐尔的高阶职位。他的头衔「拉拉」意思是「苏丹的家教」，称号源自他曾担任苏丹苏莱曼一世的儿子巴耶济德皇子的导师。此外拉拉·穆斯塔法帕夏与表弟索库鲁·穆罕默德帕夏长年对立，两人互为政治上的敌手。于1570/71年帝国攻打威尼斯共和国属地赛