About Texan Tire Co Texan Tire Co first began way back in 1962. Mel, a colorful character who had recently moved to South Florida from Boston, noticed that there were very few places that sold tires. He started small, with only a truck and delivered tires to various customers. He soon expanded and in 1962, opened his first tire store in Hollywood. Texan Tire Co in Florida? Mel had recently...