Eskildsen nació en 1971 en Copenhague . Fue alumno de Rigmor Mydtskov en Copenhague y se fue a Finlandia en 1994 para estudiar creación de libros fotográficos con Pentti Sammallahti en la Universidad de Arte y Diseño de Helsinki . Vive cerca de Copenhague y ha mostrado algunas de sus obras en Europa (incluidas Alemania, Dinamarca, Finlandia, Suecia, Francia, Inglaterra, Italia), China y Sudáfrica.
De 2000 a 2006, junto con la escritora Cia Rinne , Eskildsen buscó romaníes en varios países (principalmente de Europa del Este) y otros grupos étnicos en la India que posiblemente estén relacionados con los romaníes. Los frutos de este trabajo se han plasmado en el libro The Roma Journeys , que ofrece una visión de la vida de los romaníes a través de su texto y más de 200 fotografías. [1]