How to retrieve all previous builds for a Jenkins job through the API?

Adding tree=allBuilds will give you what you want.

<JENKINS URL>/job/<Job Name>/api/json?tree=allBuilds[*]&depth=2

This is the API Call URL.

CodeHunter