Format a la Universitat de Salamanca, exercí de mestre de capella en diverses ciutats castellanes i lleoneses: Ciudad Rodrigo, Lleó (1591-93), Salamanca (1593-1601), Zamora (1601-04; 1623-28), Toledo (1604-18) i Burgos (1618-23). Tot i viure en una època de canvi entre el darrer Renaixement i l’inici del Barroc musical, Alonso de Tejeda no manifestà, en l’obra que se n’ha conservat, el seu interès vers l’art nou. Això es pot observar en la vuitantena de motets conservats a la catedral de Zamora.