La région autour de Visalia a été le lieu d'établissement pour les tribus américaines et . L'arrivée des premiers Européens n'est pas connue exactement, le premier à faire état de la région fut Pedro Fages en 1722. Lorsque la Californie obtint le statut d'État en 1850, le comté de Tulare n'existait pas encore. Le comté de Tulare faisait partie de l'énorme comté de Mariposa. En 1852, des pionniers s'installent dans la région, nommés alors Four Creeks. La région tire son nom des nombreux ruisseaux et rivières du bassin versant des montagnes de la Sierra Nevada. Toutes les eaux constituaient une zone marécageuse étendue avec une forêt de chênes. Le groupe de colons demande à la législature de l'état le statut de comté. Le comté de Tulare est établi en juillet 1852.