بدأت خدمة البحارة التابعة للكنيسة الأسقفية عام 1836على يد القس جون اشلي، وفي عام 1856 أرسلت الخدمة أول قساوسة لهم إلى الشرق الأوسط في عام 1886 عندما وصل أربعة شبان إلى الموانئ المزدهرة في لارنكا وعدن وبورسعيد والبصرة.
تسعى الخدمة لتلبية احتياجات جميع البحارة وعائلاتهم بغض النظر عن العقيدة أو الخلفية الثقافية، وتتمثل مهمتها ببساطة فى الاهتمام بأهم عنصر في الملاحة البحرية وهي الأفراد العاملة بالبحر إذ تعمل الخدمة في 200 ميناء و 50 دولة حول العالم.
جدير بالذكر، أن الدكتور سامى فوزى رئيس أساقفة إقليم الإسكندرية للكنيسة الأسقفية الأنجليكانية التقى أمس رائد طشطوش مسئول خدمة البحارة في مدينة العقبة الأردنية حيث هنأ المطران سامي على توليه منصبه ودار الحوار بينهما عن آخر مستجدات خدمة البحارة فى مصر والتى تجرى بالشراكة مع الكنائس الأسقفية في بورسعيد والإسكندرية والسويس.
ذكرت الكنيسة الأسقفية، أن خدمة البحارة تعمل بالشراكة مع الكنيسة الأسقفية وكان (منصب كنسي) اندي باورمان مسئول خدمة البحارة في الشرق الأوسط وجنوب آسيا إذ تقام أنشطة الخدمة فى مناطق الإسكندرية بقيادة القس ديفيد عزيز مسئول كنائس الإسكندرية والقس هاني شنودة مسئول كنائس قناة السويس.