Bastante simple en realidad:
SELECT *
FROM `table`
WHERE `column` LIKE '%{$needle}%'
El % es un comodín para cualquier conjunto de caracteres (ninguno, uno o muchos). Tenga en cuenta que esto puede volverse lento en conjuntos de datos muy grandes, por lo que si su base de datos crece, deberá usar índices de texto completo.
