The above site looks like it only tracks Toyota dealership services? Someone may have serviced the car elsewhere, and it sounds like that wouldn't show up there?
Anyway, NICB is the big one that I use. You can make a CarFax account and add the VIN to your personal garage under "my car maintenance" to look at some of its service history for free.
Be aware that not everything gets reported, and this can include salvage records (I've seen a salvage title vehicle for sale, with the salvage title pictured in the photos, even though multiple sites had said it was never declared salvage). The internet is a good place to start, but make sure to look at the title itself in person to check for any brands before buying, and if this would be a private sale, service receipts are always a plus.