منذ تأسست من قبل صاحب السمو الملكي الأمير عبدالله بن مسعد بن عبد العزيز آل سعود والسيدة تماضر محمد عياد في عام 1998. أصبحت OIS تتمتع بسمعة استحقت كسب ثقة الآباء والأمهات وكذلك احترام المنظمات التعليمية . في العام 2000-2001، حصلت المدرسة على موافقة كلية ديفيد كمؤسسة تعليمية لتدريس المناهج البريطانية إلى 645 طالب مسجل حتى الصف 9. وفي عامي 2003-2004، نقلت المدرسة المباني مع إجمالي عدد 932 طلاب. حلول مارس 2005، تم الكشف على المدرسة من قبل زيارة المعتمدة CITA لضمان الجودة . وأدى اعتماد المدرسة من قبل اللجنة، وهذه الحقيقة حثت جميع العاملين بالمدرسة إلى بذل المزيد من الجهود ليس فقط للحفاظ على ما اكتسبت ولكن أيضا لتحقيق المزيد. ثم، فتحت فصول من الدرجات العليا، من 10 إلى 12، في عام 2006-2007 شجع الكثير من الطلاب للانضمام إلى المدرسة إلى أن العدد الإجمالي ارتفع من 2385 في الفترة 2009-2010 إلى أكثر من 3000 في 2012- عام 2013. كانت المدرسة إعادة المعتمدة من قبل المتقدم في عام 2011 لمدة 5 سنوات على أساس معايير جديدة للاعتماد في المدارس الأميركية. أيضا، أهم اختراق أن حققت المدرسة هو أنه أصبح معتمدة من مركز SAT منذ أكتوبر تشرين الاول عام 2013. هذا المعدل برفع عدد الطلاب يعكس المصداقية التي OIS تتمتع بها ليس فقط في الرياض ولكن أيضا في المناطق الأخرى، والطلاب الذين الآباء الانتقال من المدن الأخرى للعمل في الرياض وضع OIS كأولوية أولى عندما حان الوقت للتسجيل في المدرسة. مفهوم التنمية هو دائما هناك في OIS لتحقيق ما هو أفضل للطلاب والعملية التعليمية برمتها وكرئيس نتيجة لذلك، وضعت المدرسة خطط لبناء مبان جديدة سهلت بشكل جيد ومجهزة لتلبية معايير مؤسسة المنهج الأمريكي .