Jugendarbeit wird im ASB Regionalverband Ostholstein (vormals ASB Heiligenhafen) seit 1972 betrieben, 1973 wurde eine erste Kindergruppe gegründet. Seitdem ist die ASJ in Heiligenhafen aktiv, mit Unterbrechung von 1997 bis 2005.