(사)울산YWCA의 수탁기관이다.
1995년 3월 15일 울산광역시청소년상담복지센터의 전신인 경남동부청소년상담실로 YWCA 3층에 개소하였다. 
이후 1997년 울산시가 광역시로 승격하면서 울산시청소년상담실로 명칭변경, 1999년 운영지침 변경에 따라 청소년종합상담실로 명칭변경, 최종적으로 2012년 8월 청소년상담복지센터로 명칭변경하며 현재의 울산광역시청소년상담복지센터가 되었다.