Eliassen ble utdannet Cand. mag. (Universitetet i Trondheim 1984), Maîtrise de philosophie, Université Panthéon-Sorbonne (Paris I) (1986), Cand.philol. (Universitetet i Oslo 1987) og Dr.philos. Universitetet i Trondheim, AVH 1994.