↑ Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, обновлено по состоянию на 15 августа 2024 года.
Теналья — воспитанник клуба «Атланта». 26 октября 2016 года в матче против «Сан-Тельмо» он дебютировал в Примера B Метрополитана[3]. В 2017 году Теналья перешёл в «Тальерес». 10 декабря в матче против «Колона» он дебютировал в аргентинской Примере[4]. 30 сентября 2019 года в поединке против «Индепендьенте» Науэль забил свой первый гол за «Тальерес»[5].
В начале 2022 года Теналья был арендован испанским «Алавесом». 5 февраля в матче против «Эльче» он дебютировал в Ла Лиге[6]. По итогам сезона клуб вылетел в Сегунду. 10 сентября в поединке против «Луго» Науэль забил свой первый гол за «Алавес»[7]. По итогам сезона Теналья помог команде вернуться в элиту, а клуб выкупил трансфер игрока.
