Воспитывался в Дворянском полку, откуда был выпущен в 1834 году корнетом в лейб-гвардии Кирасирский полк. Через 11 лет, в чине ротмистра он был прикомандирован к Ставропольскому казачьему полку и в течение восьмилетнего пребывания на Кавказе участвовал с ним во многих экспедициях против горцев, начиная с Даргинского похода; 14 июня 1845 года при движении главного чеченского отряда к Шуани он был контужен осколком гранаты в голову, а вечером того же числа, при занятии Шуанинских высот, ранен двумя пулями. По возвращении с Кавказа Эрдели снова поступил в прежний полк, в котором оставался до назначения в 1858 году асессором в состав военно-судной комиссии, учреждённой в Елизаветграде над бывшими командирами округов Херсонского поселения. В 1860 году за отличие на службе он был произведён в полковники и переведён в Черниговский драгунский полк.