האוטופיה המוסיקלית של יוטופיה נרקמה עוד בימי התיכון של תומר דיין ויונתן רימון, אשר שירתו באותה יחידה בצבא וביחד גם החלו ליצור מוסיקה פסיכודלית ב-1998 תחת השם Volcano. לאחר שנפרדו עקב לימודיו של רימון בבאר-שבע, חזרו לפעול יחד ב-2000 תחת השם Yotopia.

דיין, בוגר מגמת הנדסת קול במכללת "סאונד" של יואב גרא ותקליטן מסיבות אנדרגראונד, הושפע מלהקות כמו דפש מוד, הפרודיג'י, הכמיקל בראד'רס וקראפטוורק, ולאחר שנים של למידה עצמית ומאחרים, החליט לקחת את העניינים לידיים ומאז 1999 לא הפסיק ליצור, כולל פרוייקט סולו בשם ATom. רימון מאידך בעל תואר ראשון דוקא במדעי המחשב מאוניברסיטת בן גוריון. בדומה לדיין, הושפע מברייקביט ודראמ'נ'בייס ואף הוא פצח בפרוייקט סולו בשם Positive.

ירית הפתיחה של הצמד נורתה ב-2005, כאשר חתמו על חוזה תקליטים עם הלייבל הפורטוגלי Flow records. זה פירסם את אלבום הבכורה שלהם, Point Blank, בו הם משתפים פעולה עם Lish ו-Etic ותורמת לו קולות דנה זמיר. כעבור ארבע שנים נדדו ללייבל הדני Iboga, בו הוציאו את אלבומם השני, Connect The Dots. בהמשך השנה יצא באותו לייבל האי.פי הדיגיטלי Domination. בראשית 2010 שחררו את הסינגל Rated R בלייבל Stereo Seven Plus.