Bertoldo nacque in Francia agli inizi del XII secolo dalla nobile famiglia dei Malefaida. Al termine degli studi, ordinato sacerdote, si trasferì da Parigi in Siria. Attratto dalla vita monastica, si ritirò sul Monte Carmelo dove chiamò i monaci sparsi nelle grotte dei monti per risparmiarli dagli assalti.
Qui un tempo, sembra, si venerava, con la Beata Vergine Maria, anche il profeta Elia (che godeva la venerazione dei musulmani). A Bertoldo è attribuita la costruzione del primo monastero carmelitano.