When is the earliest babies start teething ?

Ca

My 3 month old is super fussy, drooling, chewing on his hands and when I got one of those frozen nuby toys out of the freezer it calmed him down chewing on it, i dont see any teeth coming through.