تاريخياً، سبق أن التقينا مع المنتخب اليمني في 12 مناسبة تنوعت بين عدة بطولات ومنافسات، فكانت الغلبة للأحمر البحريني في 9 مباريات، بينما اليمن فازت مرتين وكان التعادل حاضراً في مناسبة واحدة فقط، وسجل منتخبنا 26 هدفاً في كل هذه المواجهات، بينما سجل اليمنيون 9 أهداف، ولم نلتق مع اليمن إلا مرتين في كأس الخليج، فالمرة الأولى كانت في خليجي 16 بالكويت وانتهت بحرينية بخمسة أهداف لهدف، والثانية في خليجي 17 بقطر وانتهت بالتعادل بهدف لهدف وهي كانت المباراة الافتتاحية لنا بالبطولة يومها، وهذا ما يعني أننا للمرة الثانية سنستهل مشوارنا بملاقاة الأشقاء اليمنيين، والتقينا مرتين فقط مع اليمن بهذا الشهر (نوفمبر/ تشرين الثاني) وكانت الغلبة فيهم مرتين لمنتخبنا.

والمواجهات مع اليمن بالتفصيل كالتالي: بيوم 1 أكتوبر/ تشرين الأول 1994 في دورة الألعاب الآسيوية فاز منتخبنا بهدفين نظيفين، بتاريخ 21 ديسمبر/ كانون الأول 2002 بكأس العرب الثامنة في الكويت فاز منتخبنا بثلاثة أهداف لهدف، بتاريخ 30 ديسمبر 2003 في خليجي 16 بالكويت فاز منتخبنا بخمسة أهداف لهدف، وسجل أهداف الأحمر علاء حبيل (هدفين)، محمد سالمين، طلال يوسف وراشد الدوسري ولليمن عادل السالمي، بتاريخ 11 ديسمبر 2004 في خليجي 17 بقطر تعادل المنتخبان بهدف لهدف، وسجل لمنتخبنا طلال يوسف ولليمن ناصر غازي، وفي مباراة ودية بتاريخ 12 يناير/ كانون الثاني 2007 فاز منتخبنا برباعية بيضاء حملت إمضاء عبدالله المرزوقي (هدفين)، طلال يوسف وحسين سلمان، بتاريخ 26 يناير 2008 التقى المنتخبان ودياً أيضاً وانتهت المباراة بحرينية بهدفين لهدف وسجل لمنتخبنا فتاي ولاعب اليمن علي مبارك بالخطأ في مرماه بينما أحرز لليمن ياسر باصهي، في 18 نوفمبر 2009 بتصفيات كأس آسيا 2011 بقطر فاز منتخبنا على اليمن بأربعة أهداف مقابل لاشيء أحرزها إسماعيل عبداللطيف (هدفين) وفتاي وحسين سلمان، وبلقاء الإياب في نفس التصفيات باليمن يوم 20 يناير 2010 فاز اليمنيون بثلاثة أهداف دون مقابل وهو أول فوز لهم علينا وأحرز الأهداف اليمنية علي النونو (هدفين) ومحمد العبيدي، وكرر اليمنيون فوزهم يوم 26 يونيو/ حزيران 2012 في كأس العرب بهدفين نظيفين أحرزهما أكرم الصلوي ومحمد بارويس، وبتاريخ 9 ديسمبر 2012 في بطولة غرب آسيا بالكويت فاز منتخبنا بهدف أحرزه جيسي جون، وبذهاب تصفيات كأس آسيا 2015 ويوم 6 فبراير/ شباط 2013 فاز منتخبنا بهدفين دون رد أحرزهما فوزي عايش وسعد العامر وأقيمت المباراة في الشارقة بالإمارات العربية المتحدة نظراً لسوء الوضع باليمن، وفي الإياب يوم 19 نوفمبر 2013 وقبل سنة تقريباً فاز منتخبنا بهدفين من محمد سالمين وفوزي عايش.