Fue fundado en 1996 a partir del desaparecido Sestao Sport Club, histórico club nacido en 1916 y del que es su sucesor, pues mantiene los mismos colores tradicionales, verde y negro, y también ejerce como local en el Campo Municipal de Las Llanas.