Георгиос Залокостас родился в 1805 года в селе Сиррако, ном Янина. Преследования со стороны Али-паша Тепеленского вынудили отца Залокостаса, Христофора бежать в Ливорно, Италия. Здесь Залокостас учился греческой и итальянской филологии, а в дальнейшем юриспруденции. Греческая революция 1821 года положила конец учёбе Залокостаса, который вернулся в Грецию и принял участие в боях Освободительной войны, включая прорыв из осаждённого Месолонгиона (Третья осада Месолонгиона).