Eddy Ste-Croix est né à Saint-Georges-de-Malbaie en 1945. Il est le fils de Camille Ste-Croix et Marie-Jeanne Mercier.
Son père, qui était d'abord menuisier, a opéré un restaurant et un magasin général à Saint-Georges-de-Malbaie. Il a également occupé les fonctions de surintendant à l'Auberge Fort-Prével. Camille Ste-Croix s'est aussi intéressé à la politique, il était organisateur pour le Parti Libéral du Québec.
Pour sa part, Eddy Ste-Croix a complété des cours de cuisine avec Yvon Ste-Croix, à l'Hôtel Battery Park, et avec Hermel Béland. Il a travaillé comme cuisinier à l'Hôtel Baker, à la réserve de la Rivière Saint-Jean et au Sanatorium Ross. Il a terminé sa carrière en tant que buandier pour finalement prendre sa retraite en 2005.