Bem simples na verdade:
SELECT *
FROM `table`
WHERE `column` LIKE '%{$needle}%'
O
% é um curinga para qualquer conjunto de caracteres (nenhum, um ou muitos). Observe que isso pode ficar lento em conjuntos de dados muito grandes, portanto, se seu banco de dados crescer, você precisará usar índices de texto completo. 
