Secondo About.com, i cucchiai sono stati usati per mangiare e servire fin dal Paleolitico. Mentre non si sa chi abbia inventato specificamente il cucchiaio, i reperti archeologici datano i cucchiai a 1.000 a.C.
Durante i tempi antichi, c'erano i cucchiai religiosi e ornamentali, nonché i cucchiai comuni e altri oggetti da cucina. Gli egiziani fecero diversi cucchiai di selce, ardesia, avorio e legno. Gli antichi greci e romani usavano spesso argento e bronzo per fare i cucchiai. Nell'Europa medievale sono stati usati legno, peltro, ottone e persino corna di mucca per fare i cucchiai. Esistono oltre 50 diversi tipi di cucchiai per scopi diversi e in passato esistevano più tipi.
Secondo The Spoon Council, il cucchiaio ha ricevuto il suo nome nel 986AD quando Malcombe Spoon ha montato una grande versione dell'utensile per trasportare le uova dalle fattorie ai mercati. La sua versione del cucchiaio è stata realizzata usando un osso per la maniglia abbinata a una ciotola.