El origen de los Teckels se remonta al siglo XV en Alemania, aunque se tiene constancia de perros similares en el arte egipcio y mexicano.
Las primeras referencias verificables al perro salchicha, originalmente llamado «Dachs Kriecher» (tejón rastreador) o «Dachs Krieger» (guerrero tejón), provenían de libros escritos a principios del siglo XVIII. Antes de eso, existen referencias a «perros tejones» y «perros de agujero», pero estos probablemente se refieren a propósitos más que a razas específicas. Los Dachshunds alemanes originales eran más grandes que la variedad moderna de tamaño completo, con un peso de entre 14 y 18 kg (31 y 40 lbs).

Descendientes de los antiguos sabuesos alemanes conocidos como Deutsche Bracken, eventualmente fueron cruzados con perros pequeños de tipo Terrier para dar lugar a los Teckel que conocemos en la actualidad. Con el olfato del sabueso, su cuerpo alargado y bajo que puede meterse en las madrigueras, bajo tierra, y el entusiasmo y la valentía por la caza como los de los Terrier, es difícil superar al Teckel.

Las antiguas ilustraciones y las esculturas de los siglos XV, XVI y XVII nos muestran a diversos perros de tipo Teckel cazando tejones. Una estatua de un antiguo faraón egipcio muestra a un perro de tipo Teckel con este mismo nombre. En cada representación se muestran claramente las características de la fuerza, la resistencia, la valentía y el entusiasmo.