鲁维吉耶马出生后的几年间，卢旺达境内图西族和胡图族之间的矛盾逐渐酝酿，1959年发生胡图族人起义事件，1960年时任卢旺达国王基格里五世被迫退位并流亡，这些一连串的事件使得图西族人的人身安全备受威胁。身为图西族人的鲁维吉耶马因此于1960年随家人逃离至乌干达，最终于安古勒恩生格勒齐的一座难民营定居。1976年高中毕业后，鲁维吉耶马来到坦桑尼亚，并加入总部位于坦桑尼亚的乌干达反抗组织乌干达救国阵线。该组织的领导人约韦里·穆塞韦尼是鲁维吉耶马的好友萨立姆·萨勒的弟弟。此时，鲁维吉耶马开始以弗雷德·鲁维吉耶马