1950년 덴마크 코펜하겐에서 태어났다. 4남매의 막내였으며, 그의 아버지는 유명한 정신과 의사였다. 대학에서 약학, 사회학과 정치학을 공부했으며 잡지 편집자로 일한 적이 있다. 1984년에 미국의 전설적 코미디언 막스 형제에 대한 논픽션을 출간했고, 1997년 첫 소설 『알파벳 하우스』를 출간했다. 2007년에는 카를 뫼르크가 주인공인 특별 수사반 Q 시리즈의 첫 책 『자비를 구하지 않는 여자』를 발표하여 독자들의 뜨거운 지지를 받았다. 특별 수사반 Q 시리즈는 현재 7권까지 나왔으며 연이어 베스트셀러를 기록하고 있다.

『유리병 편지』는 이 시리즈의 세 번째 책으로, 2010년 북유럽 최고의 범죄 소설에 수여하는 유리 열쇠상을 받은 작품이다. 헨닝 만켈, 페터 회, 요네스 뵈, 스티그 라르손 등이 이 상을 받은 바 있다. 또한 이 작품은 2013년 「미결 처리반 Q: 믿음의 음모」라는 제목의 영화로 만들어졌다. 아들레르올센의 소설은 덴마크에서만 3백만 부, 전 세계 40여 개국에서 2천만 부 이상 판매되었다. 『유리병 편지』 역시 덴마크 42만 부, 전 세계 240만 부가 판매된 베스트셀러이다. 그는 현재 코펜하겐에 거주하며 작품 활동을 이어 가고 있다.