สร้างเสร็จในเดือนตุลาคม การทดสอบในไม่ช้าก็แสดงให้เห็นว่าเรือลำนี้ช้าเกินไป Castalia จึงถูกส่งกลับไปยังผู้ผลิตเพื่อติดตั้งหม้อไอน้ำและใบพัดใหม่^{[ 4 ]}บริษัท English Channel Steamship Company ได้ขอเงินกู้ 16,000 ปอนด์เพื่อ เป็นทุนในการปรับปรุง ^{[ 11 ]}ในการเดินทางส่งมอบจากGravesend , Kent ไปยัง Dover ในวันที่ 15 กันยายน 1874 เกิดปัญหาในการเติมน้ำในหม้อไอน้ำ ทำให้ต้องลดกำลังลงครึ่งหนึ่ง แม้ว่าจะทำความเร็ว ได้ 10 นอต (19 กม./ชม.)เมื่อมาถึง Dover ฝูงชนจำนวนมากมาชมเรือลำใหม่นี้^{[ 12 ]} Castaliaได้ทำการทดลองวิ่งระหว่างDoverและ Calais ในวันที่ 21 กรกฎาคม 1875 ^{[ 13 ]}การเดินทางเริ่มต้นที่ Gravesend โดยมีเจตนาที่จะแล่นไปยัง Calais แต่ ผู้ตรวจสอบ ของกระทรวงการค้าบนเรือสั่งให้เรือเข้าเทียบท่าที่ Dover ขณะที่เข้าใกล้North Forelandสลักเกลียวที่ยื่นออกมาบนท่าเรือแอดมิรัลตีที่โดเวอร์ทำให้เกิดความเสียหายเล็กน้อย ซึ่งได้รับการซ่อมแซมอย่างรวดเร็ว แม้ว่าระบบบังคับเลี้ยวของเรือจะล้มเหลว แต่ก็ไม่มีปัญหาในการบังคับเรือ เนื่องจากเครื่องยนต์ขับเคลื่อนล้อพายแต่ละล้ออย่างอิสระ จากนั้นคาสตาเลียก็ข้ามไปยังกาเลส์^{[ 14 ]}เธอทำการทดลองข้ามช่องแคบอังกฤษต่อสาธารณะในวันที่ 2 สิงหาคม หนังสือพิมพ์ไทมส์แสดงความคิดเห็นว่าเธอมีกำลังน้อยเกินไป โดยมีกำลัง 280 แรงม้า (210 กิโลวัตต์)สำหรับระวางบรรทุกรวม 1,533 ตัน เรือไปรษณีย์ที่ให้บริการในขณะนั้นมี^{กำลัง} 160 แรงม้า (120 กิโลวัตต์)สำหรับระวางบรรทุก400 ตัน [ ^{3 ]}    

เรือคาสตาเลียเริ่มให้บริการอย่างเป็นทางการเมื่อวันที่ 5 สิงหาคม พ.ศ. 2318 โดยออกเดินทางจากโดเวอร์เวลา 09:35 น. ^{[ 15 ]}มาถึงทันเวลาให้ผู้โดยสารขึ้นรถไฟเที่ยว 12:30 น. ไปปารีส[ ^{16 ] และ}ออกเดินทางจากกาเลส์เวลา 13:20 น. ^{[ 15 ]}ทำให้ผู้โดยสารจากทวีปยุโรปสามารถเดินทางถึงลอนดอนในเย็นวันนั้นได้ เรือให้บริการทุกวันยกเว้นวันอาทิตย์ ค่าโดยสาร ชั้นหนึ่ง 8 ชิลลิง 6เพนนี ชั้นสอง 6 ชิลลิง 6 เพนนี มีห้องโดยสารส่วนตัวให้บริการในราคาเพิ่ม 1 ปอนด์ และมีเครื่องดื่มและอาหารว่างให้บริการบนเรือ^{[ 16 ]}เนื่องจากความเร็วที่ต่ำ ทำให้เรือไม่สามารถให้บริการร่วมกับรถไฟขนส่งไปรษณีย์ได้ และเรือก็ไม่ประสบความสำเร็จทางการเงิน^{[ 4 ]} เรือลำนี้ สามารถทำความเร็วได้เพียง11 นอต (20 กม./ชม.) เท่านั้น จึงจำเป็นต้องทำความเร็วได้อย่างน้อย12 นอต (22 กม./ชม.)เพื่อให้เร็วเท่ากับเรือที่ให้บริการในเส้นทางข้ามช่องแคบในขณะนั้น^{[ 6 ]}และ13 นอต (24 กม./ชม.)เพื่อให้สามารถให้บริการตามที่ต้องการได้^{[ 3 ]}มีความหวังว่าเรือคาสตาเลียจะสามารถทำความเร็วได้ถึง14 นอต (26 กม./ชม. ) ^{[ 17 ]}    

หลังจากความพยายามว่ายน้ำข้ามช่องแคบอังกฤษที่ไม่สำเร็จเมื่อวันที่ 12 สิงหาคม พ.ศ. 2318 แมทธิว เวบบ์ได้เดินทางกลับสหราชอาณาจักรโดยเรือคาสตาเลีย [ ^{18 ] หลังจาก}ว่ายน้ำข้ามช่องแคบได้สำเร็จในวันที่ 24 สิงหาคม เขาก็เดินทางกลับสหราชอาณาจักรอีกครั้งโดยเรือคาสตาเลีย [ ^{19 ] ปฏิกิริยา}จากผู้โดยสารที่เดินทางโดยเรือคาสตาเลียโดยทั่วไปเป็นไปในทางที่ดี มีรายงานว่า เรือคาสตาเลียโคลงเพียงประมาณ 5° ไปทางซ้ายและขวาในทะเลที่มีคลื่นลมแรง ในขณะที่เรือทั่วไปจะโคลง 15° หรือมากกว่านั้น ในสภาพเดียวกัน มีรายงานว่า เรือโฟมใช้เวลา 1 ชั่วโมง 42 นาทีในการข้ามจากกาเลส์ไปยังโดเวอร์ โดยมีการโยกและโคลงอย่างหนัก ในขณะที่เรือคาสตาเลียใช้เวลาสามชั่วโมง แต่มีการโยกและโคลงเพียงเล็กน้อย^{[ 20 ]}เมื่อวันที่ 11 ตุลาคม^{[ 21 ]}เจ้าชายแห่งเวลส์ทรงเดินทางโดยเรือคาสตาเลียเป็นส่วนหนึ่งของการเดินทางจากลอนดอนไปยังอินเดีย[ ^{22 ] เจ้า} ชายทรงเลือก เรือ คาสตาเลียเนื่องจากทรงมีอาการเมาเรือ^{[ 23 ]}พระองค์เสด็จจากลอนดอนไปยังกาเลส์พร้อมกับเจ้าหญิงแห่งเวลส์ซึ่งทรงนอนบนเรือคาสตาเลียหลังจากเสด็จถึงกาเลส์ และเสด็จกลับไปยังโดเวอร์ในวันรุ่งขึ้น^{[ 24 ]}

ในเดือนมกราคม พ.ศ. 2419 คณะกรรมการของบริษัท English Channel Steamship Company ตกลงที่จะออกหุ้นมูลค่า 150,000 ปอนด์ โดยจ่ายเงินปันผล 7% เพื่อเป็นทุนในการสร้างเรือCastalia รุ่นปรับปรุงใหม่ เรือลำใหม่นี้จะมีความเร็ว14 นอต (26 กม./ชม . ) ^{[ 25 ]}เรือลำใหม่นี้คือเรือExpressซึ่งสร้างโดยHawthorn, Leslie & Co Ltd , Hebburn-on-Tyne , Northumberland ^{[ 26 ]}เรือ Expressได้เปลี่ยนชื่อเป็นCalais-Douvresก่อน ที่จะ ^เข้าประจำการกับLCDR [ ^{27 ] [ 28 ]} 

มีรายงานว่าในแต่ละเดือนตั้งแต่เดือนสิงหาคมถึงพฤศจิกายน จำนวนผู้โดยสารเฉลี่ยต่อวันเพิ่มขึ้นจาก 38 คนในเดือนสิงหาคมเป็น 159 คนในเดือนพฤศจิกายน^{[ 25 ]}ในเดือนมีนาคม ร่างพระราชบัญญัติทางรถไฟสายตะวันออกเฉียงใต้ได้รับการอ่านครั้งที่สองในรัฐสภาเซอร์ชาร์ลส์ รัสเซลล์ส.ส. กล่าวว่าทางรถไฟสายตะวันออกเฉียงใต้ (SER) ได้ทำทุกอย่างในอำนาจของตนเพื่อขัดขวางบริษัทเรือกลไฟช่องแคบอังกฤษ ลอร์ดเอลโชกล่าวว่าหากทางรถไฟมีความจริงใจในความปรารถนาที่จะปรับปรุงการสื่อสารกับทวีป (เป้าหมายที่ระบุไว้ในร่างพระราชบัญญัติ) ก็ควรเดินรถไฟให้เหมาะสมกับเรือคาสตาเลียแทนที่จะคาดหวังให้เรือเดินให้เหมาะสมกับรถไฟ หลังจากมีการอภิปรายกัน ร่างพระราชบัญญัติก็ผ่านการอ่านครั้งที่สอง^{[ 29 ]}เซอร์เอ็ดเวิร์ด วัตคินถูกถามเกี่ยวกับสถานการณ์นี้ในการประชุมผู้ถือหุ้นของ SER เมื่อวันที่ 3 สิงหาคม เขาตอบว่าทางรถไฟไม่สามารถให้บริการรถไฟพิเศษและเป็นประจำเพื่อให้ตรงกับตารางการเดินเรือที่ไม่แน่นอนเช่นเดียวกับที่ดำเนินการโดยเรือคาสตาเลียซึ่งไม่ได้เดินเรือในฤดูหนาว เรือที่เชื่อมต่อกับรถไฟ SERs ให้บริการเป็นประจำตลอดทั้งปี^{[ 30 ]}

หลังจากถูกถอนออกจากการให้บริการเพื่อทำการดัดแปลงและปรับปรุงเพิ่มเติมเรือคาสตาเลียได้กลับมาให้บริการอีกครั้งในวันที่ 3 มิถุนายน พ.ศ. 2419 ^{[ 31 ]}จำนวนผู้โดยสารเฉลี่ยที่ใช้บริการเรือคาสตาเลียเพิ่มขึ้นจาก 1,741 คนในเดือนมิถุนายน เป็น 2,933 คนในเดือนกรกฎาคม และ 5,388 คนในเดือนสิงหาคม^{[ 32 ]}ในเดือนมีนาคม พ.ศ. 2420 เรือคาสตาเลียได้รับการติดตั้งล้อพายใหม่ ซึ่งมีใบพัดเพียง 12 ใบ เทียบกับ 32 ใบของล้อเดิม แม้ว่าหม้อไอน้ำของเธอจะยังไม่พร้อมใช้งาน แต่ก็สามารถเพิ่มความเร็วได้2 นอต (3.7 กม./ชม.)เมื่อเทียบกับการตั้งค่ากำลังที่คล้ายกันสำหรับล้อพายแบบเก่า แม้ว่าการทดลองจะถูกประกาศว่าประสบความสำเร็จ^{[ 33 ]} แต่ เรือคาสตาเลียก็ถูกถอนออกจากการให้บริการ^{[ 4 ]}เธอถูกจอดทิ้งไว้ที่ Galleons Reach บนแม่น้ำเทมส์^[ 34 ^{] ที่}เมืองErithรัฐ Kent ^{[ 5 ]} 

บริษัท English Channel Steamship Company ถูกยุบเลิกตามคำสั่งของศาลยุติธรรมหลังจากการยื่นคำร้องจาก ผู้ สร้างเรือ Castaliaเรือลำนี้เป็นทรัพย์สินเพียงอย่างเดียวของบริษัทและถูกจำนองให้กับผู้สร้างเป็นจำนวนเงิน 20,000 ปอนด์^{[ 35 ]}ในปี พ.ศ. 2421 บริษัท English Channel Steamship Company ถูกซื้อกิจการโดย LCDR และCastaliaเป็นหนึ่งในเรือที่ LCDR ได้มา^{[ 36 ]}มีการทดลองเดินเรือเพิ่มเติมอีกสี่ชั่วโมงในวันที่ 17 สิงหาคม พ.ศ. 2421 เมื่อCastaliaแล่นออกจากNorth Woolwichหลังจากจอดทิ้งไว้เป็นเวลาสิบเจ็ดเดือน ความเร็วลดลงเนื่องจากท้องเรือสกปรกและเครื่องยนต์ไอน้ำไม่ได้ใช้งานในช่วงเวลานั้น^{[ 37 ]}หลังจาก เหตุการณ์เรือ Princess Alice อับปางเมื่อวันที่ 3 กันยายน พ.ศ. 2421 คณะกรรมการการค้าได้ทำการสอบสวน หนึ่งในข้อเสนอแนะคือเรือที่จอดทิ้งไว้ เช่นAtlasและCastaliaควรถูกย้ายไปยังสถานที่อื่นหรือจอดเทียบท่าใกล้กับฝั่งแม่น้ำมากขึ้น เพื่อให้มีพื้นที่แม่น้ำที่กว้างขึ้นสำหรับการเดินเรือ^{[ 38 ]}เมื่อวันที่ 24 ตุลาคมคาสตาเลียได้ช่วยเหลือกัปตันเรือรูธซึ่งจมลงในแม่น้ำเทมส์ระหว่างเกิดพายุ^{[ 39 ]}