Mississippi Half-Step Uptown Toodeloo was first performed live by the Grateful Dead on July 16, 1972. It was a frequent part of the repertoire through to 1974. From 1976 onward it was played less frequently with usually between 5 and 15 performances each year. It was not played at all in 1983 and 1984. The last performance was in July 1995. In total it was performed around 230 times. The majority of performances from 1978 onward were as the opening song of a show.