Torleiv era hijo del noble Trond Tordson Benkestok y Birgitte (probablemente Torleivsdotter Kjællingmule). Torleiv se menciona en una sola fuente conocida mientras estaba vivo, en una sentencia en Bergen en 1502. Aquí se le titula "velbåren mann" ("hombre de buena cuna"), lo que significa que debe haber tenido un título más alto que el de un væpner ( escudero ). También debe haber ocupado un cargo real, además de haber nacido en la nobleza .
Torleiv estaba casado con Adelus Eriksdotter Kruckow. [ cita requerida ] Juntos al menos tuvieron al hijo Trond .