Eriksen var oppvokst i Hordaland, men kom som 16-åring til det som ved forrige århundreskifte var Norges hovedhavn for klippfiskeksport og sildefiske. Etter mange års ansettelse hos en av byens skipshandlere etablerte Eriksen sin egen forretning i Vågeveien 2 den 1. juli 1902. Lokaliseringen ved havna sørget for jevn tilgang til kunder. Sammen med det rike skrei- og storsildfisket bidro også den sentrale beliggenheten til bedriftens suksess.