Ganska enkelt faktiskt:
SELECT *
FROM `table`
WHERE `column` LIKE '%{$needle}%'
% är ett jokertecken för alla teckenuppsättningar (ingen, en eller många). Observera att detta kan bli långsamt på mycket stora datamängder så om din databas växer måste du använda fulltextindex.