Après une première expérience professionnelle en 1997 au PSV Cologne, Michael Skelde devient définitivement cycliste professionnel en 1999 dans une autre équipe allemande, EC Bayer, où il remporte son unique victoire professionnelle, la 2e étape du Tour de Rhodes. En 2000, il rejoint l'équipe danoise de troisième division Cycling Horsens, basée dans sa ville natale, et obtient plusieurs places d'honneur dans des courses d'un jour mineures, notamment au Danemark sur le Fyn Rundt.
En 2004, Skelde court sa dernière saison au meilleur niveau, chez Alessio-Bianchi, où il joue surtout un rôle d'équipier. À partir de l'année suivante, il rejoint son ancienne équipe, Horsens Cycling, devenue l'équipe continentaleGlud & Marstrand Horsens, où il court encore trois ans. De 2007 à 2015, il est directeur sportif de cette structure. En 2016, l'équipe s'arrête et il devient directeur sportif adjoint de Stölting Service Group.