Baines gained the 45th assist in his Premier League career earlier this month when he set up Steven Naismith’s headed equaliser against Manchester City.
That assist took him past the previous assist record for a defender, which was held by former Chelsea star Graeme Le Saux.
At this moment in time, there are no current defenders anywhere close to reaching Baines’s haul, and his fellow full-back Coleman believes that he could go on to create a record that will never be broken, securing himself top spot in the record books.
“It [Baines' record] is about as impressive as it gets for a full-back," Coleman told Everton's official website.
"His delivery is second to none, be it from corners or free-kicks, and since I've been here the last five years he's been probably the best left-back in England with the way he plays week in and week out.”
Baines is currently second in the assist table behind Cesc Fabregas, with the Spaniard looking set to beat the record for the most assists in a Premier League campaign - he is currently on 15 assists for the season.
However, Baines stands above some of the more attacking talents in the league, including Arsenal’s Alexis Sanchez, Chelsea’s Oscar and Angel di Maria of Manchester United.
His position above those types of attacking talents highlights his prowess in setting up goals, and Coleman thinks that he has a few years left yet to keep up his impressive record.
"It's a great stat and he's got a plenty of years left in him yet,” added Coleman. "Nobody playing at the moment is anywhere near close to him and he'll definitely add to those assists over the years. It'll be a tough record to beat."