Wczesny etap kariery Nazwa Uncle Tupelo została zainspirowana nazwą komiksu Chucka Wagnera - przyjaciela grupy. Składa się z dwóch przypadkowo wybranych ze słownika słów. Zainspirowany tytułem Wagner narysował karykaturę Elvisa PresleyaKot, s. 23. Formacja nagrała demo składające się z czterech utworów, zostało ono wydane nieoficjalnie. Zespół został wybrany jako support w koncertach takich muzyków jak Johnny Thunders i Warren Zevon. Tweedy spotkał Tony’ego Margherita w Saint Louis; po przyjściu na kilka koncertów formacji, Margherita zaproponował objęcie funkcji menedżera Uncle TupeloKot, s. 25–26. Zespół zaczął regularnie dawać koncerty w Cicero's Basement – barze w pobliżu Washington University in St. Louis. W barze występowały zespoły takie jak Chicken Truck, zaś sam lokal do końca 1988 uznawany był za miejsce zaczątku nowego stylu w muzyceKot, s. 29–30. Zespół przez krótki okres występował jako kwartet (do grupy dołączył Alex Mutrux).