โนรา กอร์ดอน (1889) และคลารา ฮาวาร์ด (1890) ผู้สำเร็จการศึกษาจากสเปลแมน ได้ออกเดินทางไปปฏิบัติภารกิจในรัฐอิสระคองโกเดลานีย์ยังมีเพื่อนร่วมชั้นชาวคองโกที่สเปลแมน ได้แก่ เลนา คลาร์ก และแม็กกี้ แรตเทรย์ เธอปรารถนาที่จะเป็นมิชชันนารีอยู่แล้ว และประสบการณ์ที่สเปลแมนมีส่วนช่วยให้เธอตัดสินใจได้^{[ 5 ]}

การประชุมของสมาคมแบปติสต์แห่งรัฐฟลอริดาจัดขึ้นที่โบสถ์แบปติสต์แห่งแรกในเฟอร์นันดินาบีชในเดือนเมษายน ค.ศ. 1899 หนึ่งในมติที่ลงมติคือการส่งเดลานีย์ไปปฏิบัติภารกิจที่แอฟริกา เธอเดินทางไปยังดินแดนในปกครองของอังกฤษในแอฟริกากลางในปี ค.ศ. 1902 นับเป็นชาวแอฟริกันอเมริกันคนที่สอง (ต่อจากแลนดอน เอ็น. ชีค ) และเป็นผู้หญิงชาวแอฟริกันอเมริกันคนแรกที่เดินทางมาเป็นมิชชันนารีในมาลาวี^{[ 6 ]}

เดลานีย์เดินทางตามการแต่งตั้งของคณะกรรมการพันธกิจต่างประเทศของสมาคมแบ๊บติสต์แห่งชาติเพื่อเข้าร่วมพันธกิจอุตสาหกรรมโพรวิเดนซ์ที่ก่อตั้งโดยจอห์น ชิเลมบเวและได้รับทุนส่วนใหญ่จากคณะกรรมการพันธกิจต่างประเทศ เธอต้องเผชิญกับอุปสรรคระหว่างการเดินทาง พลาด การต่อ เรือกลไฟที่เคปทาวน์และติดอยู่ที่นั่นเกือบหนึ่งเดือน ในฐานะหญิงชาวแอฟริกันอเมริกัน เธอยังต้องเผชิญกับการเหยียดเชื้อชาติในแอฟริกาที่อยู่ภายใต้การควบคุมของอังกฤษ อีกด้วย ^{[ 4 ​​]}

ที่สถานี Providence Industrial Mission ใน เขต Chiradzuluเดลานีย์เป็นครูเพียงคนเดียวในตอนแรก เธอเริ่มเรียนรู้ภาษา ท้องถิ่น Nyanja ^{[ 4 ]}เธอก่อตั้งสมาคมสตรีและสอนเด็กผู้หญิงเย็บผ้าด้วย เดลานีย์ช่วยเปลี่ยนสถานีเล็กๆ ให้เป็น Providence Industrial Mission ในอีกสี่ปีต่อมา^{[ 2 ]}เมื่อเธอออกเดินทางกลับบ้านในวันที่ 1 พฤษภาคม 1905 เธอต้องการให้แดเนียล ชาร์ป มาเลเคบู หนึ่งในนักเรียนของมิชชั่นเดินทางไปด้วย เนื่องจากพ่อแม่ของเขาคัดค้านความปรารถนาที่จะไปเรียนต่อกับเธอ เดลานีย์ได้เปลี่ยนทั้งเขาและแอนนา มาเลเคบู น้องสาวของเขาให้มานับถือศาสนาคริสต์โดยตั้งชื่อตามพ่อแม่ของเธอ แดเนียลเดินเท้าไปยังชายฝั่งที่เบียราด้วยตัวเอง และทำงานจนได้ไปอังกฤษและสหรัฐอเมริกา^{[ 7 ]}เธอและคริสตจักรแบ๊บติสต์ช่วยมาเลเคบูให้ได้รับปริญญาทางการแพทย์ในสหรัฐอเมริกา มาเลเคบูกลับมาที่ Chiradzulu ในปี 1926 เพื่อเป็นหัวหน้ามิชชั่นที่นั่น^{[ 2 ]}

เดลานีย์เดินทางกลับถึงบ้านในวันที่ 2 สิงหาคม พ.ศ. 2448 ตลอดสี่ปีต่อมา เธอได้มุ่งเน้นไปที่การระดมทุนเพื่อภารกิจของเธอเองและภารกิจอื่นๆ^{[ 4 ]}เดลานีย์ต้องการกลับไปที่ชิราดซูลู แต่รัฐบาลอังกฤษปฏิเสธที่จะอนุญาต^{[ 2 ]}เธอจึงเดินทางไปไลบีเรียในวันที่ 8 มิถุนายน พ.ศ. 2455 แทน^{[ 1 ]}และเดินทางถึงมอนโรเวียในวันที่ 14 กรกฎาคม พ.ศ. 2455 เพื่อเข้าร่วมกับซูซี เอ็ม. เทย์เลอร์ และเอลิซา แอล. เดวิส ใน ภูมิภาค แกรนด์บาสซาซึ่งอยู่ห่างจากมอนโรเวีย 60 ไมล์ เธอเดินทางไปยังพื้นที่ห่างไกลใกล้เคียง และเปิดมิชชั่นอุตสาหกรรมซูห์นในปี พ.ศ. 2459 มิชชั่นนี้ให้การศึกษาในวิชาทั่วไปและหัวข้อต่างๆ ในด้านศิลปะอุตสาหกรรม เศรษฐศาสตร์ และสุขภาพสงครามโลกครั้งที่ 1ทำให้การสื่อสารและการค้าในภูมิภาคหยุดชะงักอย่างมาก บังคับให้เดลานีย์ต้องส่งเด็ก 55 คนจากทั้งหมด 84 คนในมิชชั่นกลับไปยังหมู่บ้านของพวกเขา^{[ 4 ]}

เดลานีย์เดินทางกลับสหรัฐอเมริกาในเดือนตุลาคมปี 1920 หลังจากที่การทำงานหนักและปัญหาสุขภาพส่งผลกระทบ เธอได้กล่าวสุนทรพจน์หลายครั้งในประเทศในนามของสมาคมแบ๊บติสต์แห่งชาติ และได้พบกับมาเลเกบูซึ่งแต่งงานกับฟลอร่า เซโตแล้ว