Jozef Beňa vyštudoval stredné odborné učilište strojárske. Po štúdiu nastúpil na vojnu v Českých Budějoviciach a po vojne sa zamestnal ako baník v doloch Dukla v Havířove. Následne pracoval na výškových prácach v Bratislave a v Bardejove na pozícii vedúceho mlyna. Neskôr sa rozhodol založiť si pekáreň na pirohy. V rokoch 1996 až 2009 prevádzkoval reštauráciu Východniarka v Zemplínskej Šírave. V roku 1999 otvoril prvú predajňu potravín v Bardejove a postupne nasledovali aj ďalšie obchody. V októbri 2019 oslávili 20. výročie Potravín Kotva so 17 prevádzkami.