덴마크 출신의 재즈 뮤지션으로 의사인 베트남 아버지와 덴마크 어머니 사이에서 태어났다. 그는 어려서 기타를 연주하였으나 12세에 피아노로 전향하였으며 15살 되던 해인 1979년, 전설적인 재즈 트럼펫터 타드 존스와 색소포니스트 어니 윌킨스의 제자가 되면서 재즈에 입문하였다. 뛰어난 뮤지션들이 항상 그렇듯이 남다른 재능을 보였던 닐스 란도키는 뉴욕 버클리 대학에서 공부한 후 형제인 베이시스트 크리스 민 도키와 함께 그룹을 결성하여 NHOP, 존 스코필드 등과 함께 연주하였다.

이후 닐스 란 도키는 점점 더 명성을 쌓아가며 활동하던 중 트럼페터 테드 존스의 충고를 받아들여 1981년 미국으로 이주하여 조 헨더슨, 클락 테리, 찰리 헤이든, 레이 브라운, 데이빗 샌본, 랜디 브래커, 우디 쇼, 잭 디조넷, 알 자로, 존 스코필드 등 수많은 재즈 거장들과 협연할 정도로 활발하게 활동하였다.

1986년 자신의 솔로 데뷔작 을 시작으로 현재까지 블루노트, 버브, 콜롬비아 등 최고의 재즈 레이블에서 25장의 앨범을 발표하였고, 수많은 뮤지션들의 앨범에 세션으로 혹은 프로듀서로 참여하였다.
또한 우리에게 잘 알려진 유러피안 재즈 트리오와 트리오 몽마르트를 결성하여 수많은 한국은 물론 전세계 페스티발에 초청을 받아 공연을 하였다.

2005년에는 다큐멘타리 영화 ‘Between A Smile And A Tear’를 감독 및 제작하였는데 이 작품은‘제2회 제천 음악영화제’에서 상영되어 평론가들로부터 호평을 받기도 하였다. 2006년 나윤선의 앨범에 프로듀서이자 피아니스트로 참여해 자라섬 재즈 페스티발에서 자신의 뛰어난 재능을 세상에 다시 한번 확인시켜줬다.

2010년 3월에는 듀크 조단의 를 위한 헌정 앨범 를 발매하기도 하였으며, 올 가을 개봉을 앞두고 있는 ‘Dreaming with Open Eyes”라는 재즈 다큐멘터리 영화를 랜디 브레커, 데이비 샌본 등과 함께 촬영하였다.