特沃德罗斯二世出生的名字是卡萨·海尔·乔治斯（Kassa Haile Giorgis），但更经常被称为卡萨·海卢Kassa Hailu。出生在埃塞俄比亚西北部夸拉的一个破落封建贵族家庭。父亲海卢·沃勒达·乔奥吉斯，在卡萨幼年去世。当时，埃塞俄比亚处在持续百年的“王侯纷争”时期，各地豪强割据、全国分裂。十九世纪二十年代，国内最大的封建诸侯有阿里公爵和孟伦皇后，据有北部贝格姆迪尔地区；伍比侯爵，占提格雷地区；戈舒侯爵，统治戈贾姆地区；海尔·马拉科特，在绍阿地区称王。较小的割据者和乡间营垒更是不计其数。
按照上层社会习惯，卡萨少年时就被送到塔纳湖附近的一所修道院学习。几年之后，修道院在战乱中被抢劫，他便跟随母亲投奔了稍有势力的叔父——坎福侯爵。当卡萨长到成年，戈贾姆的大豪强戈舒派兵夺取了坎福侯爵的领地。卡萨母子失去了生活的依靠，陷于极端贫困的境地。母亲为了维持生活，被迫做起出售草药“科索”的小贩。不久，卡萨铤而走险，与当地几百名流浪汉、贫苦农牧民啸聚山林，成为这支队伍的首领。几年之后，由于大批流离失所的农牧民的加入，这支原为流寇的队伍逐渐变成一支战斗力颇强的军队。
卡萨的军队既不同于腐败的封建诸侯的武装，也有别于一般农民起义军。从本质上看，它是一支由中小贵族领导的农民军，有着较为明确的作战目标。卡萨本人兼有贵族豪强和农民军首领的双重身份，他接受过修道院的所谓正统封建教育，又继承了叔父的某些统治经验，所以早就抱有统一国家的雄心。1848年，他曾与几个欧洲人谈到他未来的设想。事后，一个欧洲人写道，卡萨“有无限的勇气和大无畏精神”，“终有一天，他将成为统治整个埃塞俄比亚的公爵”。后来的事实证明了这个预言。
