Sutton United powstał w 1898 roku, a w 2021 roku po raz pierwszy awansował do Football League jako mistrz National League.
Barwy klubu są bursztynowe i czekoladowe.
Klub założono 5 marca 1898 roku. W 1910 roku Sutton dołączył do seniorskich rozgrywek Southern Suburban League, a w ciągu następnej dekady zaczął korzystać z Gander Green Lane. W 1928 roku zdobył mistrzostwo regionalnej Athenian League.
W 1963 roku Sutton po raz pierwszy zagrał na Wembley, przegrywając finał FA Amateur Cup z Wimbledonem 2:4. W tym samym roku został przyjęty do Isthmian League. Po wygraniu tej ligi w 1985 roku zrezygnował z awansu; powtórzył sukces rok później i tym razem przystąpił do Conference.
W sezonie 1988/1989 Sutton pokonał w Pucharze Anglii pierwszoligowe Coventry City 2:1. W 2016 roku wygrał National League South i wrócił do National League.
29 stycznia 2017 roku drużyna wygrała na Gander Green Lane z Leeds United 1:0 w czwartej rundzie Pucharu Anglii. Kapitan Jamie Collins wykorzystał w 53. minucie rzut karny po faulu na Roariem Deaconie. Sutton po raz pierwszy dotarł wówczas do piątej rundy tych rozgrywek.
W 2021 roku Sutton został mistrzem National League, wyprzedzając Torquay o cztery punkty i po raz pierwszy uzyskując miejsce w Football League. Już w sezonie 2021/2022 dotarł do finału EFL Trophy, po zwycięstwie w rzutach karnych nad Wigan. Na Wembley przegrał z Rotherham 2:4 po dogrywce.
Sutton United gra u siebie na stadionie VBS Community Stadium. Stadion mieści 7032 widzów.
Sutton United po raz pierwszy awansował do Football League w 2021 roku jako mistrz National League, z czterema punktami przewagi nad Torquay.
Sutton United wygrał z Leeds United 1:0 na Gander Green Lane 29 stycznia 2017 roku w czwartej rundzie Pucharu Anglii. Rzut karny w 53. minucie wykorzystał kapitan Jamie Collins, a klub po raz pierwszy dotarł do piątej rundy.
Sutton United grał na Wembley między innymi w 1963 roku, gdy przegrał finał FA Amateur Cup z Wimbledonem 2:4. W sezonie 2021/2022 przegrał tam też finał EFL Trophy z Rotherham 2:4 po dogrywce.