כאשר גמר את לימודיו בקולג', עבד ניומרק בחברת IBM לתקופה של 17 שנים כמתכנת, ונאלץ לעבור לגור בפלורידה ולאחר מכן בדטרויט.
בשנת 1993 עבר לסן פרנסיסקו, שם הכיר לראשונה את עולם האינטרנט. בשנת 1995 הקים את אתר האינטרנט "קרייגסליסט" כאתר ללא מטרות רווח אשר שלח לרשימת תפוצה מצומצמת של כתובות דואר אלקטרוני מודעות בנושא אירועים מקומיים באזור מפרץ סן פרנסיסקו בלבד. בהדרגה האתר הפך ללוח מודעות מקוון מקיף ובעל מדורים למציאת עבודה קבועה או זמנית, דירות ובתים להשכרה וקנייה, היכרויות, מוצרים למכירה, אירועים ושירותים קהילתיים והפצת קורות חיים. עם השנים האתר הפך לאחד מאתרי לוחות המודעות המקוונים הפופולריים ביותר במרשתת, כאשר הוא פעיל במעל ל-700 ערים ב-70 מדינות. אחד המאפיינים שגרמו להצלחה האדירה של האתר הייתה העובדה שפרסום המודעות באתר לא כרוכה בתשלום.
ניומרק עצמו עבד שנים רבות באתר שהקים, והתמקד במיוחד בסוגיות הקשורות לדואר זבל ותרגילי עוקץ למיניהם.
ניומרק הוא תומך גדול בעיקרון שימור האינטרנט כמקום חופשי וחינמי, וב-2006 תרם 10,000 דולר לארגון ללא כוונת רווח בעל דעות ומטרות דומות בנושא.
חיים אישיים
מגזין פורבס הציג אותו ברשימתם בשנת 2010, שם צוין שהונו מוערך בכ-400 מיליון דולר. עם זאת, כשנשאל על כך ב-2017, אמר שהדיווח על סכום זה הוא "כוזב",[3] ובראיון אחר הוסיף שבחר בכוונה במודל עסקי שמניב מינימום רווח - למרות שיכל לבחור אחרת - ושהוא מרוצה מהתוצאות וכיום מסוגל לתרום לארגונים שהוא מאמין בהם.