יליד 1984, אוזבקיסטן. את לימודי כלי הקשה החל אצל אביו, יוסף מושייב, ובמקביל למד נגינה בפסנתר. בשנת 1990 עלה עם משפחתו לארץ ובשנת 1998 החל ללמוד כלי הקשה אצל מר אלון בור.
מארק הינו בוגר התיכון לאומנויות ע"ש תלמה ילין. זוכה במלגות קרן התרבות אמריקה ישראל ברציפות משנת 1999, וכן במלגות קרן רונן.
נמנה בעבר עם נגני התזמורת הפילהרמונית הצעירה והופיע עמה בסיורים חשובים בחו"ל. הופיע עם התזמורת הפילהרמונית הישראלית תחת שרביטם של זובין מהטה, יואל לוי, ג'ורג' פלבניאן ואחרים. הופיע עם אחיו דן מושייב בדואט כלי הקשה, יחד השתתפו בפסטיבל הבין לאומי למוסיקה קאמרית ירושלים 2004 וזכו בפרס ראשון בתחרות האקדמיה. הם גם הופיעו בקונצרטי סולו עם התזמורת הפילהרמונית הישראלית.
מארק השתתף בסדנת כלי הקשה באקדמיה המלכותית בדנמרק. למד קומפוזיציה אצל מנחם ויזנברג ואצל אילן מוכיח, והלחין מוסיקה עבור פרוייקטים שונים.
מארק מקדיש תשומת לב מיוחדת למוסיקת עולם. למד מוסיקה הודית אצל נגן הטבלה סביר קהאן והמאסטר קאדר קהאן, ומוסיקה דרום אמריקאית בקובה.
כיום עוסק בעיקר בהוראה ובמתן סדנאות קצב על פי שיטה יחודית שפיתח בהשפעת ההשכלה המוסיקלית העשירה והמגוונת שלו. שיטה זו מאפשרת למתופפים בפרט ולמוסיקאים בכלל שליטה בכל המשקלים ובכל המקצבים, ופיתוח יכולת אילתור.