隆作为远藤盛数的长子在木越城出生。本来美浓是千叶氏一族的庶流，后来庆隆的父亲盛数击败宗家当主妻舅东常庆，其后进驻八幡城的盛数臣服于美浓的战国大名斋藤氏，曾经代表斋藤义龙和斋藤龙兴与尾张国的织田信长交战，其后在永禄5年（1562年）死去，由13岁的庆隆接任家督，由于年纪尚幼，因此远藤氏家臣协议其母与另一斋藤氏家臣主长井道利再婚，让他成为庆隆的后见人。其后，庆隆迎娶同样是斋藤氏家臣的主安藤守就之女为妻。永禄7年（1564年），庆隆最初与其弟庆胤同住于井之口（现岐阜县岐阜市）的长井邸，但是当竹中重治夺取稻叶山