Bristol-born Pulis began his career in 2000 as a trainee with Portsmouth whilst his father Tony managed the club.

Despite his father's sacking after only 10 months in charge, Anthony stayed at Fratton Park, turning professional in July 2002 under Harry Redknapp.

[4] In December 2004, after failing to make an impact on the Portsmouth first team, Anthony Pulis and teammate Lewis Buxton each signed two-and-a-half-year contracts with Stoke City.

Pulis once again found his first team opportunities scarce after his father was dismissed and replaced by Johan Boskamp prior to the 2005–06 season.

He gained his first assist for the club, as his corner set up a Jon Parkin header in a 3–2 defeat to Southampton,[10] however injury problems kept him sidelined for several months thereafter.

[19] Pulis joined Barnet on loan in February 2011 but was sent off 29 minutes into his debut, a 3–0 defeat at home to Torquay United.

[21] At the start of August 2011, it was announced that Pulis had signed for League Two side Aldershot Town, on a one-year contract.

[26] On 20 November 2017, Pulis stepped down as the head coach of Orlando City B and signed as a head-coach with Saint Louis FC.

After qualifying for the USL Play Offs in 2022 under Pulis, Miami FC lost in the Quarter Finals to Tampa Bay Rowdies.