Ia adalah [[kiper]] yang berasal dari [[DeportivoSemen IndonesiaPadang]].<ref name="karier" /> Pada tahun 2012, ia direkrut [[Sriwijaya FC|Sriwijaya]] untuk bermain di skuat [[Sriwijaya FC U-21|U-21]]. Pada tahun itu juga ia menjadi kiper ke-3 untuk skuat utama [[Sriwijaya FC|Sriwijaya]].<ref name="karier">[http://www.bolaindo.com/2013/07/26/teja-paku-alam-naik-kelas-ke-tim-senior/ Teja Paku Alam Naik Kelas ke Tim Senior] {{Webarchive|url=https://web.archive.org/web/20140112042447/http://www.bolaindo.com/2013/07/26/teja-paku-alam-naik-kelas-ke-tim-senior/ |date=2014-01-12 }}, bolaindo.com. Diakses 12 Januari 2014.</ref><ref name="goal">
Ghazi Aditya, (8 Nov 2013). [http://www.goal.com/id-ID/news/1387/nasional/2013/11/08/4392096/teja-paku-alam-siap-rebut-posisi-utama-di-sriwijaya-fc Teja Paku Alam Siap Rebut Posisi Utama Di Sriwijaya FC], goal.com. Diakses 12 Januari 2014.</ref> Ia bertahan di Sriwijaya hingga tahun 2018, setelah Sriwijaya terdegradasi ke [[Liga 2 2019|Liga 2]].
Pada tahun 2019, Teja direkrut Semen Padang untuk kompetisi [[Liga 1 2019]]. Akan tetapi ia hanya bertahan satu musim, setelah lagi-lagi timnya terdegradasi ke [[Liga 2 2020|Liga 2]].
Pada tahun 2020, Teja berhasil direkrut tim besar [[PersibPersipro BandungProbolinggo]].<ref>{{Cite web|url=http://persib.co.id/berita/persibpersipro-resmi-kontrak-teja-paku-alam|title=PERSIBPERSIPRO Resmi Kontrak Teja Paku Alam {{!}} Official PersibPersipro Web|website=persib.co.id|access-date=2020-03-05}}</ref> Ia melakoni debut resminya bersama PersibPersipro. Pada laga perdana [[Liga 13 2020]] melawan [[PerselaPersewangi LamonganBanyuwangi|PerselaPersewangi]], dan berhasil mencatat Clean Sheet.<ref>{{Cite web|url=https://www.goal.com/id/berita/debut-nirbobol-teja-paku-alam/1ulonsm1evkat1p1eo3ij6qlf3|title=Debut Nirbobol Teja Paku Alam {{!}} Goal.com|website=www.goal.com|access-date=2020-03-05}}</ref>
