Sequoia is in 1972 gestig deur Don Valentine[8] in Menlo Park, Kalifornië. In die middel van die negentigerjare het Valentine die bestuur aan Doug Leone en Michael Moritz gegee.[3] In 1999 brei Sequoia sy bedrywighede uit na Israel.[9] Sequoia Capital China is in 2005 gestig as 'n filiaal van die Amerikaanse firma.[10] In 2006 het Sequoia Capital Westbridge Capital Partners, 'n Indiese waagkapitaalfirma, verkry. Dit is later herdoop tot Sequoia Capital India.[11]CB Insights erken Sequoia Capital as die grootste waagkapitaalfirma in 2013.[12] Die Amerikaanse firma het vanaf 2016 11 vennote.[13] 'n Suid-Afrikaner Roelof Botha is een van die vennote by Sequoia Capital.
In 2015 is Michael Moritz, voorsitter van Sequoia, in 'n onderhoud gevra oor die gebrek aan vroue in vennote wat Sequoia belê. Moritz het aangevoer dat daar min gekwalifiseerde vroulike kandidate was, omdat Amerikaanse vroue 'geneig is om nie die wetenskappe te studeer as hulle 11 of 12 is nie', en gesê dat Sequoia nie "ons standaarde sal verlaag" om vroue te huur nie.[14] Na die kritiek op die kommentaar van Moritz, het Sequoia in 2016 Jess Lee aangestel as die eerste vroulike beleggingsvennoot in die firma se 44-jarige geskiedenis.[15]