Norwich born shot stopper Mark Tyler has long been a favourite with the Peterborough fans since his arrival as a teenager. Kit Carson spotted his talent when playing for a local team as a 10 year-old and promptly took him to Carrow Road where he spent four years with the Canaries before requesting a move. Carson introduced him to Ipswich Town and Cambridge United before he joined Posh shortly before Carson himself arrived at London Road. ‘I enjoyed my time at Norwich, it was my home town and the team were doing really well at the time, but after a while, I was going to training sessions and feeling like I wasn’t doing too much. Kit got me a trial with Ipswich Town but the club said I was too short and a visit to Cambridge United didn’t go any better. I was delighted Posh gave me the chance and I made my senior debut as a 17 year-old at Birmingham on September 18th 1994 - I remember because it was my brother’s birthday,’ added Tyler. He was an instant hit with the fans and manager John Still, and before long, Tyler earned himself England Youth honours when he was called up for the Under 20s prior to the Toulon Tournament. Then as a 20 year-old, his consistent displays paved the way for him to keep goal for a representative Nationwide team that took on the Italian Serie B eleven, where he kept a clean sheet and was the only Third Division player taking part.

Mark Tyler celebrated his 100th senior appearance in a Posh jersey during the 1999-2000 Nationwide Division Three season curtain raiser with Hartlepool United at London Road. However his career was nearly curtailed by a punctured lung suffered against Hull City in January 1999. In February 2000, it was revealed that Tyler was playing through the pain barrier in recent weeks amidst fears that he could have suffered a career-ending wrist injury. The former England U-21 international had x-rays which revealed there could be a serious problem with the bones in his wrist, but he has now been given the all-clear to continue playing, by the specialists. Posh kept the problem a secret while they had medical experts checking into the matter. Manager Barry Fry has now been quoted as saying: "We had a very anxious few days because an X-ray indicated there may have been a serious problem in Mark's hand. "I was told it may have been career threatening, but a specialist assures me it's a very old injury that is unlikely to cause Mark any future problems." Understudy Bart Grieminck left the club last week to start a two month loan spell at Swindon, leaving young Dan Connor as the next in line in case Tyler was unable to play.

In April 2001, Nigel Worthington and his staff were said to have watched Mark in order to evaluate him as a replacement for Andy Marshall who is expected to leave the Canaries on a Bosman Free Transfer. Mark would be following in the footsteps of Adam Drury who also began his career at Norwich, joined Peterborough and returned to Norwich.

Tyler's form during the 2001/02 season saw him selected for the PFA Division Two representative side. It also led to transfer speculation in the summer of 2002 with Ipswich said to be preparing a £1million bid to replace the departed Matteo Sereni.

Following the signing of Joe Lewis in January 2008, it was reported that Tyler would be joining Hull City on loan. Mark was loaned out again at the end of September 2008 when he joined Watford. In January 2009, Tyler was loaned to Bury.

Tyler was put on the transfer-list at the end of the 2008/9 season. He has been linked with a return to Bury or a switch to Luton. The Luton switch became fact in mid-June 2009 with Tyler signing a two year deal with the Hatters. He had made 468 appearances for Peterborough.

Tyler rejoined Peterborough on 8th March 2016 having played 297 games for Luton. He joins on a three month loan with a view to a permanent move as player-coach. However Tyler, whose Luton deal expires in June 2016, is unlikely to play this term due to a back injury. He is now Peterborough's Goalkeeping Coach.

Peterborough were promoted to the Championship on 1st May 2021