وی فعالیت‌های حرفه‌ای ترانه‌سرایی خود را در سال ۱۳۷۶ در سازمان صدا و سیمای جمهوری اسلامی ایران آغاز کرد. نخستین ترانه‌های وی با آهنگسازی فؤاد حجازی و شادمهر عقیلی و با خوانندگی خشایار اعتمادی اجرا می‌شد.
یداللهی برای تیتراژ بسیاری از سریال‌های خوش‌نام تلویزیونی، ترانه‌هایی سروده است. بیشترین شهرت وی در این زمینه به‌واسطه سرودن ترانه شب آفتابی، سریال غریبانه، شب دهم، میوهٔ ممنوعه و مدار صفر درجه و معماى شاه است.
یداللهی چندین سال است که اداره انجمنی به نام خانه ترانه را برعهده دارد. خانه ترانه در سال ۱۳۸۰ با همکاری ترانه‌سرایانی از قبیل عباس سجادی، سعید امیر اصلانی، بابک صحرایی، یغما گلرویی، افشین سیاهپوش، نیلوفر لاری‌پور، محمدرضا حبیبی و افشین یداللهی راه‌اندازی شد. این جلسات به خواندن ترانه، نقد ترانه و جلسات کارگاهی اختصاص می‌یافت. جلسات خانه ترانه سپس به فرهنگسرای قانون Law و پس از آن به فرهنگسرای شفق انتقال یافت.
در طی سال‌های گدشته به‌تدریج ترانه‌سراهای مؤسس خانه ترانه به دلایل مختلفی از آن جدا شدند و افشین یداللهی تنها فرد باقی‌مانده از هیئت مؤسس این انجمن بود که بعد از این اتفاق همچنان اداره خانه ترانه را بر عهده داشت.
