Puoi semplicemente usare NOT REGEX
:
SELECT * FROM table
WHERE column_name NOT REGEX '^your[[:space:]]pattern here'
Rubato da Commento di Erick Jimenez . Penso che sia meglio della risposta di dan1111 .
Puoi anche fare NOT (any expression)
quindi NOT (column_name REGEXP 'pattern')
funzionerebbe anche.