Edenhjelm, vars far hade blivit adlad 1777, deltog i Napoleonkrigen som officer; vid Leipzig 1813 utmärkte han sig och sårades. I samband med en brand i Skansen Kronan 1804 hade han visat rådighet. År 1835 tillträdde han landshövdingeämbetet i Göteborg.