Cantante dalla voce acutissima, fu la prima stella femminile della musica ska. Raggiunse il successo nel 1964 a soli 17 anni col brano My Boy Lollipop, numero 2 nelle classifiche dei singoli britannica e statunitense.
Millie Small è morta a Londra nel maggio del 2020 per un ictus, lasciando una figlia. Da qualche tempo risiedeva nella capitale britannica, dopo aver vissuto per anni a Singapore.