可能生于色雷斯与伊利里亚边界上的日尔曼尼亚城，即今天保加利亚西南的萨帕雷瓦巴尼亚。他可能是色雷斯人或伊利里亚人。贝利撒留年轻时即作为查士丁一世的近卫军加入罗马军队。527年查士丁一世去世后，查士丁尼一世派遣贝利撒留和西塔斯一同前往东方指挥拜占庭军队对抗萨珊王朝。他很快证明他的能力和高超的指挥艺术，击败萨珊大军。在530年6月期间，他率领拜占庭军队在中大胜萨珊军队，但接着于531年中惨败于幼发拉底河畔。这导致与波斯的和平谈判及朝贡来换取和平条约。532年，当贝利撒留作为最高等级的军事长官在首都君士坦丁堡时