Joueur du José Gálvez et du Juan Aurich, Company devient entraîneur et commence sa carrière dans des clubs modestes du Pérou (Asociación Deportiva Tarma, Juventud La Joya, CNI de Iquitos) avant de diriger un promu en première division (Hungaritos Agustinos) en 1986. Il dirige ensuite des clubs plus huppés du pays (Sporting Cristal, Alianza Lima) avant de tenter sa première expérience en sélection en 1991 lorsqu'il prend les rênes de l'équipe nationale du Pérou qu'il dirige lors de la Copa América 1991 au Chili.