עידו תדמור החל את דרכו בלהקת 'בת דור', ועם סיום לימודיו הצטרף ללהקת 'בת שבע', בה רקד 5 שנים כרקדן ראשי.
לאחר פרישתו מהלהקה הופיע בלהקתו של לאר לובוביץ בניו יורק, ואף הוזמן להופיע בערב של רקדנים סולנים, בניהולו האומנותי הרקדן המפורסם בעולם - מיכאל ברישניקוב. הביקורות המהללות הכתירו את תדמור כאחד הרקדנים הטובים בעולם.
כמורה לימד תדמור בלהקות מחול מרכזיות בישראל ובבתי ספר למחול באירופה, וביניהן האקדמיות למחול ברומא ובאמסטרדם.
בשנת 1995הקים תדמור את להקתו, ומאז הוא מופיע עמה בארץ ובעולם כרקדן, ככוריאוגרף וכמנהל אומנותי.
בשנת 2001 פתח את 'בית עידו תדמור' שהפך למרכז תרבות רב תחומי המושך קהל רב. במהלך הקריירה זכה תדמור בפרסים רבים בהם: פרס מפעל חיים מ'קרן תרבות אמריקה ישראל' לשנת 1999, פרס התיאטרון הישראלי על יצירתו "מכתוב", וכן שני פרסי שר החינוך ופרס כוריאוגרף השנה ליוצרים צעירים.
תדמור גם שימש כפרזנטור בקמפיינים שונים, עיצב קולקציית בגדים לחברת "כאוס" ושיחק בסרט "ידיים קשורות" לצידה של גילה אלמגור. בנוסף, הוא שיחק בתפקידי אורח בסדרות "הפיג'מות" , ב"הנפילים", וב"לאהוב את אנה" שמשודרת בערוץ 10.
משנת 2008 עוסק תדמור בניהול מגמת המחול בביה"ס תיכון עירוני ה' חיפה ויועץ אומנותי לעיריית ותיאטרון חיפה.