Paul Hedrick founded Tecovas in 2015, selling cowboy boots directly to consumers online. He started by selling boots at farmer's markets and gained valuable feedback. Tecovas produces boots in Mexico and sells them at lower prices due to direct sales.