| Year | Seed | Record | Finishing Round | Coach |
| 1941 | - | 1 - 1 | National Semifinals (2nd rd) | Glen Rose |
| 1945 | - | 1 - 1 | National Semifinals (2nd rd) | Eugene Lambert |
| 1949 | - | 1 - 1 | Elite Eight (1st rd) | Eugene Lambert |
| 1958 | - | 0 - 2 | Sweet Sixteen (2nd rd) | Glen Rose |
| 1977 | - | 0 - 1 | Round of 32 (1st rd) | Eddie Sutton |
| 1978 | - | 4 - 1 | National Semifinals (4th rd) | Eddie Sutton |
| 1979 | 2 | 2 - 1 | Elite Eight (4th rd) | Eddie Sutton |
| 1980 | 10 | 0 - 1 | Round of 64 (1st rd) | Eddie Sutton |
| 1981 | 5 | 2 - 1 | Sweet Sixteen (3rd rd) | Eddie Sutton |
| 1982 | 4 | 0 - 1 | Round of 32 (2nd rd) | Eddie Sutton |
| 1983 | 4 | 1 - 1 | Sweet Sixteen (3rd rd) | Eddie Sutton |
| 1984 | 2 | 0 - 1 | Round of 32 (2nd rd) | Eddie Sutton |
| 1985 | 9 | 1 - 1 | Round of 32 (2nd rd) | Eddie Sutton |
| 1988 | 11 | 0 - 1 | Round of 64 (1st rd) | Nolan Richardson |
| 1989 | 5 | 1 - 1 | Round of 32 (2nd rd) | Nolan Richardson |
| 1990 | 4 | 4 - 1 | National Semifinals (5th rd) | Nolan Richardson |
| 1991 | 1 | 3 - 1 | Elite Eight (4th rd) | Nolan Richardson |
| 1992 | 3 | 1 - 1 | Round of 32 (2nd rd) | Nolan Richardson |
| 1993 | 4 | 2 - 1 | Sweet Sixteen (3rd rd) | Nolan Richardson |
| 1994 | 1 | 6 - 0 | National Championship (6th rd) | Nolan Richardson |
| 1995 | 2 | 5 - 1 | National Championship (6th rd) | Nolan Richardson |
| 1996 | 12 | 2 - 1 | Sweet Sixteen (3rd rd) | Nolan Richardson |
| 1998 | 6 | 1 - 1 | Round of 32 (2nd rd) | Nolan Richardson |
| 1999 | 4 | 1 - 1 | Round of 32 (2nd rd) | Nolan Richardson |
| 2000 | 11 | 0 - 1 | Round of 64 (1st rd) | Nolan Richardson |
| 2001 | 7 | 0 - 1 | Round of 64 (1st rd) | Nolan Richardson |
| 2006 | 8 | 0 - 1 | Round of 64 (1st rd) | Stan Heath |
| 2007 | 12 | 0 - 1 | Round of 64 (1st rd) | Stan Heath |
| 2008 | 9 | 1 - 1 | Round of 32 (2nd rd) | John Pelphrey |