شارك مشحور في تأسيس منصة سوق دوت كوم (Souq.com) حيث شغل منصب الرئيس التنفيذي لها، حين أسست عام 2005. وفي عام 2017، استحوذت أمازون على الشركة مقابل 580 مليون دولار، وأصبح مشحور نائب رئيس أمازون لمنطقة الشرق الأوسط وشمال أفريقيا. وتم إطلاق أمازون في دولة الإمارات عام 2019، وفي السعودية عام 2020، وفي مصر عام 2021. في عام 2022، دخلت الشركة في شراكة مع ماستركارد لدعم برنامج الأغذية العالمي التابع للأمم المتحدة. ويشغل مشحور أيضاً عضوية مجلس أمناء أكاديمية دبي للمستقبل، ومجلس دبي لمستقبل الذكاء الاصطناعي.