Mark Tersteeg studeerde in 1994 af aan het Conservatorium van Den Haag bij Bart Schneemann.
Vanaf 1990 was hij werkzaam bij oa: Het Radio Kamerorkest, Het Gelders Orkest en de Koninklijke luchtmacht Kapel. Daarnaast werkt hij geregeld samen met diverse ensembles zoals oa: het NASKA, Holland Symfonie Orkest, het Nederlands Begeleidingsorkest, en de Douane Harmonie Nederland. Daarnaast speelde hij als hoboïst in diverse musicals bij Joop van den Ende, onder andere: Cats, Phantom of the Opera, My fair Lady, West Side Story, Miss Saigon, Joe, Anatevka, Titanic, en The Sound of Music.