레온나토스는 기원전 356년에 마케도니아 왕국을 향한 작은 왕국 린케스티스(Lynkestis)의 왕가에서 안테아스의 아들로 태어난 났으며, 동갑내기인 알렉산더 3세와 어린 시절부터 친구였다. 

마케도니아의 신하가 된 레온나토스는 헤타이로이 중 한 사람으로서 알렉산더의 동방원정에 참가했다. 기원전 331년에 이수스 전투에서 생포된 페르시아 왕 다리우스 3세의 아내와 딸에게 레온나토스는 왕에 의해 남겨진 다리우스의 죽음을 슬퍼하는 이들에게 다리우스의 존명을 전했다. 같은 해 이집트의 멤피스에서 아리바스가 병사를 하자, 그 후임으로 측근 호위관이 되었다. 

다리우스 3세의 사후 기원전 328년 어느 주연에서 페르시아의 ‘궤배 예식’(proskynesis)이 화제에 올랐다. 알렉산더 대왕은 이것을 궁중예절로 도입하고 싶어했지만, 대부분의 마케도니아 사람들은 그것을 노예처럼 굴종하는 행위라고 여기고 싫어했다. 그 때 종군했던 철학자인 카리스테네스는 페르시아 식 궤배 예절에 반대론을 폈고, 레온나토스 또한 페르시아 인이 궤배할 때의 모습이 비굴하다고 비웃었고 그것이 왕을 분노하게 했다. 이후 화해하지만, 이때 레온나토스는 동서화합을 꾀하며 왕의 비위를 거슬렀다. 

기원전 327년에 레온나토스는 아스파시오이 인, 구라이오이 인, 앗사케노이 인의 땅에서 전투를 치루며 프톨레마이오스와 함께 부상을 당했다. 파레이타카이 인들의 ‘코리에네스 요새’를 공략할 때 공략을 위한 공사를 페르디카스와 프톨레마이오스 부대와 교대로 실시했다. 아리이온(나와가이) 근처의 산에서 전투에서는 왕이 나눈 부대 중 한 부대를 이끌고 승리했다.

기원전 326년에 히다스페스 강을 내려갈 때 레온나토스는 삼단노선의 의장을 담당하는 사람 중 한 명이 되었다. 기원전 325년의 말와 공성전에서는 요새에서 혼자 싸우고 있는 왕을 페우케스타스, 아브레아스와 함께 감싸 분전했다. 그 후, 레온나토스는 오레이타이 인들의 땅에 태수 아포로파네스와 함께 그 보좌하며 아그리아네스 인 부대 전원과 궁병부대와 기병부대의 각각 일부, 다른 그리스인 용병 보병과 기병을 이끌고 잔류하였고, 네아르코스의 함대가 올 때까지 대기했다. 잔류 중에 오레이타이 인의 반란이 일어나 아포로파네스는 전사했고, 레온나토스는 반란을 진압한 후 오레이티스 연안에서 네아르코스의 함대와 해후하여 음식과 인원을 보충했다. 이상의 공적으로 레온나토스는 동정의 공훈은 페우케스타스에 이은 제2위를 차지했고, 수사에서 황금 왕관을 수여받았다.
레온나토스가 죽은 곳은?
오레이티스 연안