I have never seen such things as travel history, however, for countries where I spent more than 6 months, I did send them the PCC.
The Australia visa is on my old passport. This one expire soon so I had to apply for a new one and I only submitted that new one. They did not require me to submit the old passports.
And yes I submitted my child's passport along with my Passport when applying for Canada immigration (I'm a single parent). And on my child's passport, there's the OZ visa which showed his entry and exit date.