Van Halen and later Dream Theater became the focus of his musical fixations and provided inspiration for his pursuit of keyboard playing perfection.
Cheeseman played keyboards in the York heavy metal outfit Beyond Redemption, with Gideon Letch, Mark Burnett and Evil Clive Jevons, achieving success on the local and underground international metal scene.
Later on, he founded Pillow Talk with James Jirgens, Gideon Letch and Mark Burnett.
In the meantime Cheeseman played drums for several Nottingham based indie bands including the underground folk rockers, Heroic Trio.
Cheeseman also plays for Twin Zero, a Reuben Gotto rock project based in London.