Urodzony w Connecticut. Przybył do Teksasu w 1837. Lekarz w Nacogdoches. Sekretarz Skarbu i chirurg wojskowy Republiki Teksasu. Na początku wojny secesyjnej wyznaczony do przejmowania i sprzedawania mienia wrogich kosmitów, dochody trafiały do Skarbu Konfederacji na pomoc w wysiłkach wojennych. Został poczmistrzem generalnym zachodniej CSA w 1864 r. Południe zostało następnie podzielone na dwie części przez federalną kontrolę nad rzeką Mississippi. Problem Starra polegał na świadczeniu usług pocztowych w Luizjanie, Arkansas i Teksasie oraz na opracowaniu sposobów dostarczania poczty przez linie wojskowe wroga i blokadę morską do i od mieszkańców Zachodu walczących na wschód od rzeki i stolicy konfederacji. Było to niezbędne dla morale żołnierzy i na froncie domowym oraz dla utrzymania niezbędnej łączności wojskowej i rządowej. Pocztę przewożono ekspresami kucykowymi, wagonami, statkami prowadzącymi blokady, dyliżansami dyliżansowymi, kurierami, szpiegami i oddziałami wojskowymi. Starr rywalizował z wojskiem o kierowców, wozy i konie. Pobór do wojska pracowników pocztowych zwalczano nakazami habeas corpus. Zatrudniano „mężczyzn” poniżej 16 roku życia. Możliwości drukarskie były ograniczone, a formularze, materiały eksploatacyjne, znaczki trzeba było przemycać. Dzieci oficera gabinetu przeszły kiedyś przez linie wroga ze znaczkami o wartości 3 000 000 dla niego. Po wojnie Starr w 1865 roku zajrzał do pokazów ropy we wschodnim Teksasie. Założył pierwszy bank Marshalla. Hrabstwo Starr zostało nazwane na jego cześć. Wzniesiony przez stan Teksas w 1963 r
Po klęsce Konfederacji Starr otrzymał zakaz pełnienia funkcji publicznych, podobnie jak większość urzędników Konfederacji. Dom jego najstarszego syna w Marshall w Teksasie , „ Maplecroft ”, został w latach 70. uznany za stanowe miejsce historyczne i jest otwarty dla publiczności.