Eddelien ankom som ung til København, ble tatt opp på Kunstakademiet i 1821 og studerte blant annet under Eckersberg. Han vant akademiets store gullmedalje i 1837 og var i perioden 1839–1843 på studiereise i Italia og Tyskland.