It’s best to book a rental truck between one week to one month in advance. Some moving truck rental companies don’t guarantee availability. If that’s the case, a representative might contact you the day before to let you know a truck isn’t available.