Группа «Талекс», по собственным данным, была основана в 1991 году. Изначально занималась грузоперевозками, в первую очередь – свежемороженой рыбы и морепродуктов на Украину и в Белоруссию, а в дальнейшем поставки были налажены и с зарубежных рынков. В 2001 году компания открывает два складских терминала в Санкт-Петербурге, в 2002-м открывает торговое представительство в Швеции, в 2003-м запускает рыбоперерабатывающее производство «Гартен». Еще через год в Санкт-Петербурге был открыт низкотемпературный склад «Живорыбная база» на 11 тыс. т, в 2006 году в Северной столице открывается сеть магазинов. В 2008 году компания начинает выпускать продукцию под брендом TalexSeafood и открывает крупный рыбоперерабатывающий завод DeepWater. Реализация проектов в Воронежской области началась в 2009 году.