Udio הוקמה בדצמבר 2023 תחת השם Uncharted Labs, בידי חמישה חוקרים-לשעבר של Google DeepMind — בהם דיוויד דינג (מנכ"ל), קונור דורקין וצ'רלי נאש. החברה גייסה כ-10 מיליון דולר בסבב-זרע מהקרן Andreessen Horowitz ומשקיעים ובהם הזמרים will.i.am ו-Common. הכלי, שמאפשר יצירת שיר שלם — מנגינה, מבנה ומילים — מתיאור-טקסטואלי קצר, יצא לביתא ציבורית וחינמית ב-10 באפריל 2024, זמן קצר יחסית אחרי Suno, מתחרתה המרכזית.
Udio זכתה לתשומת-לב ויראלית ב-2024 כשהתגלה ש"BBL Drizzy" — שיר-לעג פופולרי כלפי הזמר דרייק, שיצר הקומיקאי קינג וויליוניוס — הופק באמצעותה; השיר התפרסם ברשת בהיקף עצום אחרי שהמפיק מטרו בומין דגם אותו במאי 2024. ביוני אותה שנה תבע איגוד-תעשיית-התקליטים האמריקאי (RIAA), מטעם שלוש חברות-התקליטים הגדולות — יוניברסל, סוני ווורנר — את Udio ואת Suno יחד, בטענה לשימוש בלתי-מורשה בהקלטות מוגנות-זכויות-יוצרים לאימון המודלים, ובדרישת-פיצוי של עד 150,000 דולר על כל יצירה שהופרה.
באוקטובר 2025 הגיעו יוניברסל מיוזיק גרופ (UMG) ו-Udio להסדר: התביעה מטעם יוניברסל בוטלה, ובמקומה תושק ב-2026 פלטפורמה חדשה ומורשית, שתאומן רק על מוזיקה בעלת-רישיון, כולל קטלוג יוניברסל. חודש לאחר מכן, בנובמבר 2025, הגיעה גם וורנר מיוזיק להסדר דומה עם Udio; רק התביעה מטעם סוני מיוזיק נגד Udio נותרה פעילה. עד להשקת הפלטפורמה החדשה, ממשיך כלי-היצירה הקיים של Udio לפעול בתוך "גינה-מסוגרת" עם אמצעי-הגנה נוספים נגד שימוש בחומר מוגן — מעבר ממאבק-משפטי לשיתוף-פעולה מסחרי מול חברות-AI-היצירתי.