Montecristo skapades 1935 av bröderna Menendez, de dåvarande ägarna till H. Upmann. Namnet är en hyllning till Alexandre Dumas och hans roman Greven av Monte Cristo, vilken var en mycket stor favorit för högläsning bland cigarrullarna.