Erich Lüthje unterrichtete bis zu seiner Pensionierung an einem Kieler Gymnasium Latein und Biologie. Zeitweilig führte er an der Erziehungswissenschaftlichen Fakultät der Christian-Albrechts-Universität zu Kiel botanische Kurse durch. Daneben war er in der Lehrerfortbildung tätig