東九龍第四海童軍旅在1979年10月成立，由鄭植之中學主辦。旅團成立初期設有海童軍團，招收在校男學生。海童軍團初期共設有3個小隊，分別為Owl、Fox及Wolf。

踏入千禧年代，旅團能舉辦的海上活動逐漸減少。因此，海童軍團逐步轉營至童軍團，同時加強陸上活動與技能訓練；在此期間，旅團開始招收女性成員，並成立Stag小隊，讓在校女學生同樣有機會參與童軍多姿多彩的活動和訓練。受惠於旅團改革，童軍團在這幾年間的參與人數亦節節上升。

有見於團內有意持續參與童軍活動的適齡童軍增加，旅團於2009年度增設深資童軍團，招收年齡達15歲的在校學生與舊生。深資童軍團成員除了繼續進行有進度性的訓練外，亦不定期參與童軍團集會，利用他們的經驗和知識協助訓練，以達致薪火相傳，並加強旅團成員間的聯系。

進入2010年代，有見青少年海上活動逐漸普及，旅團與資深海上活動教練合作，舉辦一系列龍舟及獨木舟訓練與活動，並參與不同的大型海上活動與比賽，屢創佳績。

旅團的成員總數亦繼續上升，童軍團先後增設了Eagle及Badger小隊，讓更多成員獲得晉升機會。在這段期間，旅團亦注重與各界的聯繫，除了定期參與地域與區會的活動和服務外，更獲不同團體邀請參與不同的比賽與活動；其中包括代表學校參與學界龍舟比賽，以及前往內蒙古、台灣、韓國等地參與活動與比賽的機會。