Gli Oneida si sono a lungo mossi sul confine delle zone grigie tra la scena punk/psych/rock di New York e il mondo dell’arte e della sperimentazione, esibendosi tanto in rock club ruvidi e underground quanto in istituzioni culturali di alto profilo, tra cui il Guggenheim, il MoMA PS1, l’ICA London, il MassMOCA e il Knoxville Museum of Art.
La band è nota per le lunghe performance dal vivo basate sull’improvvisazione estesa, collaborando sul palco con Mike Watt e membri di Flaming Lips, Portishead, Boredoms, Yo La Tengo, Dead C, Godspeed You! Black Emperor e molti altri.
I membri degli Oneida portano avanti parallelamente numerosi altri progetti musicali. Il batterista Kid Millions ha suonato con Spiritualized, Royal Trux e Boredoms e pubblica composizioni soliste sia a suo nome sia con lo pseudonimo Man Forever. Shahin Motia ha fondato gli Ex Models, formazione noise-punk, e attualmente suona nei Knyfe Hits. Kid e Fat Bobby si esibiscono e pubblicano musica come People of the North, mentre tra i progetti paralleli di Bobby figurano anche New Pope e Nurse & Soldier.