Answer
Two times. Grayson’s first promotion with Leicester City was in the 1993–94 season when they were crowned champions of the English Football League First Division, securing a place in the Premier League. His second promotion came in the 1995-96 season, helping the club return to the Premier League after a brief one-season stay in the Football League First Division.