Formatosi nel 1994 dall'incontro tra il cantante Britt Daniel e il batterista Jim Eno durante una festa a Kimbolton Avenue, il gruppo scelse il nome Spoon in onore di una band tedesca degli anni settanta, i Can, il cui maggiore singolo era appunto Spoon, brano anche colonna sonora del film Das Messer. Nel 1996, il gruppo firmò per la Matador Records e lanciò il suo primo album, Telephono. Successivamente gli Spoon passarono alla Elektra Records nel 1998, registrando l'album A Series of Sneaks.