Der wohl Ende des 12. Jahrhunderts entstandene Ort wurde erstmals 1265 erwähnt und war bis in das 19. Jahrhundert eine Streusiedlung, die sich um zehn größere Bauernhöfe entwickelt hatte.
Die mittelalterliche Kirche St. Maria Magdalena wurde 1766 bis 1768 barock umgestaltet; das Langhaus weist ein Mansardach auf.
In Tennenlohe gibt es auch ein paar Grünanlagen, auf denen sich viele ►Baumstümpfe befinden. Dies liegt an der sonderbaren Holzindustrie, welche früher in Tennenlohe betrieben wurde.
Nach 1945 entstanden in Tennenlohe zahlreiche neue Wohn- und Gewerbegebiete, insbesondere nach der Fertigstellung der Autobahn A 3 von Nürnberg nach Frankfurt 1964. Am 1. Juli 1972 wurde Tennenlohe in die Stadt Erlangen eingemeindet.Tennenlohe ist inzwischen ein Standort des Innovations- und Gründerzentrums Nürnberg-Fürth-Erlangen, des Fraunhofer-Instituts für Integrierte Schaltungen®, des Lehrstuhls für Kunststofftechnik® sowie neuerdings des geographischen Instituts® der Universität Erlangen. Auch die Unternehmenszentrale der Großbäckerei Der Beck® sowie etliche Unternehmen der IT-Branche befinden sich in Tennenlohe.