La prima menzione nota di un vino ascrivibile a questo vitigno risale ad un atto notarile redatto a Cologna (Trento) nel 1480. In base alle fonti attualmente conosciute, la terra d'origine del Teroldego sembra essere la Piana Rotaliana, fra Trento e Mezzolombardo. Il Teroldego ha numerosi e articolati legami di parentela dovuti a incroci spontanei ed antropici. Per esempio, è genitore, insieme alla Schiava gentile, del Lagrein ed è imparentato in primo grado con il Marzemino. Inoltre, è stato impiegato da Rebo Rigotti per le sue attività di breeding; per citare alcuni esempi che hanno una certa notorietà, incrociato con il Merlot ha dato origine al Rebo ed al Sennen.