מקורו של הסייטן הוא בסין, שם הומצא על ידי נזיריםבודהיסטים שדתם אוסרת אכילת בשר ונזקקו לתחליף למוצרי הסויה שהיו במחסור. משם התפשטה הכנת הסייטן לשאר מזרח אסיה ובמיוחד ליפן, שם הפך הסייטן לפופולרי יחד עם מוצרים דומים רבים (הידועים בשמם הכללי - פו (Fu)).
הסייטן נפוץ כיום בקרב בודהיסטים וכן בקרב צמחונים וטבעונים רבים. בישראל ניתן להשיגו ברוב המרכולים בצורתו המוכנה, והכנתו העצמאית אינה שכיחה בשל הזמן והמאמץ הנדרשים למכינים שאינם מיומנים.
השימוש בסייטן נפוץ בקהילת העבריים מדימונה אשר עלו מארצות הברית (שם היה מוכר הסייטן בקרב טבעונים כבר בשנות ה-60) ושומרים על אורח חיים טבעוני. במפעלם ביישוב אף מיוצר סייטן ומשווק ברחבי הארץ וניתן למצוא אותו במגוון אופנים, מוכן לאכילה.