דודי בר דוד הינו זמר יוצר לודאי במקור, המושפע מבריט פופ, קלאסיקות צרפתיות (ז'ק ברל וסרג' גינסבורג) ומאמנים מוחצנים ויזואלית כבריאן מולקו, ברט אנדרסון ובריאן אינו. את הקריירה המוסיקלית החל בגיל 12 על גיטרה. כעבור שנה הקים הרכב בשם הממלכה של צ'ארלי קייס, בו שימש כסולן וגיטריסט (ולצדו אייל מזיג, באסיסט הדורבנים, יוסי מור על הקלידים ודרור גולן, לימים מתופף הקרקס של דולי). הלהקה פעלה בין 1997-2001 והפעילה את קסמיה בעיקר על חטיבות הביניים של איזור השפלה.
בהמשך נרשם לבי"ס רימון למוסיקה, שלא אהד את גישתו המוחצנת על הבמה (בין היתר, הופיע באחד ממופעי פורים כאשר הוא מחופש לישו עם צלב ענק ועל תחתוניו הלוגו של בית הספר) או העובדה שהעלה עליה שמונה נגנים במקום הביצוע הסולני המקובל. בעודו בוחר אפיק מוסיקלי שונה מהמתאר הידוע, החל להופיע עם חומרים רוקיסטיים עם נגיעות גלאם ואלקטרו. לצד הופעות אינטנסיביות, נכנס לאולפן ב-2008 להקליט את אלבום הבכורה שלו, בו משתתפים הגיטריסט אריאל טוכמן (סינגפור), הבאסיסט אבי חזות, הקלידן יוסי מור והמתופף רועי חלד. את עטיפת האלבום - אותו פרפר שהפך סימן היכר שלו - עיצבה קרובת משפחתו, האמנית נטלי בר דוד.