Bucket Sort se origina a partir del método Counting Sort. Counting Sort lo que hace es solo separar cada número del arreglo original, y después se coloca de vuelta en su lugar final. Bucket Sort básicamente está haciendo lo mismo, excepto que lo hace con múltiples números a la vez.
Kuth le da credito a H.H Seward con la invencion del Counting Sort en 1954, y tambien con la idea de combinar el Counting Sort con el Radix Sort. Radix Sort que comienza con el digito menos significativo, fue un algoritmo ampliamente utilizado por los operadores de las máquinas de ordenamiento de cartas. Según Knuth, la primer referencia publicada al método es un documento de 1929 por L.J Comrie que describía el equipo de cartas perforadas. Bucket Sort ha estado en uso desde 1956 , cuando la idea básica fue propuesta por E.J. Isaac y R.C. Singleton