In the very first strip, Hobbes is caught by Calvin in a tiger trap that is baited with a Tuna fish sandwich.  From that strip on, they know each other, so that's probably the best description of how they met.
How did Calvin and Hobbes meet?