О происхождении и ранних годах жизни Гермеса сведений не сохранилось. Первое известие о нём относится к 29 ноября 445 года. Этим днём датирована хартия главы Нарбонской митрополии[англ.] Рустика, сообщающая о завершении строительства в Нарбоне кафедрального храма. В документе вместе с Рустиком, епископом Марселя Венерием и несколькими нарбонскими прелатами, упоминается и диакон Гермес[1].
В 452 или 458 году епископ Рустик посылал Гермеса, имевшего к тому времени уже сан архидиакона, в Рим с письмом к папе Льву I Великому. Епископ Нарбона спрашивал у папы, следует ли осудить преступивших церковные каноны священников, если причиной их проступка было желание примерно наказать нарушителя божественных заповедей. В ответном послании Лев I заявлял, что нарушившие уставы священники должны быть осуждены, но в свете обстоятельств данного дела лучше всего будет ограничиться в их отношении взиманием штрафа[2].
По свидетельству церковных преданий, в 461 году стала вакантной кафедра Безьеской епархии[кат.]. Святой Рустик на правах её митрополита назначил новым епископом Безье Гермеса. Однако местное духовенство и жители по неизвестным причинам отказались признать того своим епископом, и Гермес, вынужденный бежать от преследований врагов за пределы епархии, возвратился в Нарбон[3][4][5].
Между тем тогда святой Рустик находился уже в весьма преклонных летах. Предчувствуя скорое приближение смерти, он пожелал избрать своего наследника на епископском престоле, который мог бы достойно управлять Нарбонской митрополией. Его выбор пал на Гермеса. Однако так как церковные каноны запрещали епископам переходить из одной епархии в другую[6], Рустик отправил Льву I письмо, в котором испрашивал у папы римского разрешения на избрание Гермеса главой Нарбонской епархии. Несмотря на хорошие отношения Рустика с Львом I, понтифик не дал согласия на подобное нарушение церковных уставов. Об этом он проинформировал нарбонского епископа в ответном послании. Однако письмо папы пришло в Нарбон уже после того как Рустик 26 октября 461 года скончался[3][7], а Гермес 19 ноября был рукоположен в епископский сан[5].