1993年、ブリット・ダニエルとジム・イーノにより結成。バンド名はドイツのバンド、CANの曲名“Spoon”より命名された。1996年、「Matador」と契約し、1stアルバム『Telephono』をリリースすると、PixiesやWireを引き合いに各プレスで高い評価を獲得。以降、『A Series of Sneaks』（1998年）、『Girls Can Tell』（2001年）、『Kill The Moonlight』（2002年）とリリースを重ね、2005年にリリースした5thアルバム『Gimme Fiction』で全米44位の好セールスを記録。6thアルバム『Ga Ga Ga Ga Ga』（2007年）では全米10位、7thアルバム『Transference』（2010年）と8thアルバム『They Want My Soul』（2014年）はともに全米4位にチャートインし、名実ともにUSインディーシーンにおけるトップバンドの地位にのぼりつめる。2017年3月、共同プロデューサーにデイヴ・フリッドマンを迎えた9thアルバム『Hot Thoughts』をリリースした。