父亲垣苗逾城归降，其家族才南归晋廷。垣护之年少时倜傥，不拘小节，虽然矮小丑陋，但有气魄和才干，坚强果敢。在晋时曾于义熙十一年（415年）跟随刘裕征伐司马休之，又当过世子中军府长史，兼行参军。刘裕篡晋建宋后，垣护之补奉朝请。宋文帝即位后以垣护之为殿中将军。元嘉七年（430年），宋文帝发起北伐，垣护之随北伐主帅到彦之北进，但到冬季面临北魏反击，战事失利，到彦之就想要撤退回师，垣护之写书进谏反对撤退，并建议派竺灵秀入援滑台（今河南滑县）以助守将朱脩之，到彦之则领大军直进河北，逼令虎牢、洛阳的魏军撤走，力谏不要放弃