I visited Sydney today and have my first and new passport but they asked for travel history.

The man at front desk said i had to have travel history record from 1981 to 2014 even though i had no passport until now. I need to travel in 7 days. What is correct process here?