Se me hace como que no te has tomado el tiempo suficiente para leer el articulo en detalle: REPASALO la respuesta esta allí.
Si usas ^ en la expresio indica que la palabra empieza con ese caracter, y si luego defines una clase de caracter con las llaves [] tienes la solucion.
Código:
SELECT * FROM tabla WHERE campo REGEXP '^[0-9]'
Un saludo,