علی عبدالمالکی در سال ۱۳۶۳ در تهران متولد شد. نخستین فعالیت هایش با خواندن آهنگ هایی شاد و مراسم های عروسی آغاز شد که می‌توان به آهنگ «تو فقط اشاره کن» اشاره کرد. این آهنگ چندی پیش در تمامی‌سایت های موزیک قرار گرفت که باعث اعتراضاتی به علی عبدالمالکی شد.
عبدالمالکی پس از مدتی با شرکت در کلاس های موسیقی با سازهای کیبورد و گیتار آشنا شد و به این سازها تسلط کامل پیدا کرد. آهنگ «بی تو دارم می‌میرم» را نیز خودش تنهایی و با گیتاری که به دست داشت خواند. اسفند سال ۸۶ علی عبدالمالکی آلبومی به نام «خدانشناس» در اینترنت منتشر کرد که این آلبوم هیاهویی زیادی به پا کرد.
سبک جدیدی این آلبوم و استفاده از فضاهای کامپیوتری و تم آهنگ های ترکی، باعث استقبال بیش از حد از این آلبوم شد. این آلبوم ۸ ترکی با آهنگسازی و ترانه سرایی علی عبدالمالکی تا مدت ها در هر ماشینی شنیده می‌شد. ولی این پایان کار نبود، اردیبهشت ۸۷ علی عبدالمالکی و دی جی سروش آلبوم دیگری با هم ساختند که ۱۰ ترک داشت.
در این آلبوم، او یک آهنگ شبیه آهنگ یکی از خوانندگان زن قبل از انقلاب را بازخوانی کرد و ۲ آهنگ هم به صورت رمیکس از این خواننده که تازه هم از دنیا رفته بود خواند تا حسابی سروصدا به پا کند. این آلبوم که «نامسلمون» نام داشت و به صورت غیر رسمی‌بود موسیقی ایران را لرزاند. تا جایی که علی عبدالمالکی بهترین خواننده غیرمجاز سال ۸۷ موسیقی ایران شد.
علی عبدالمالکی پس از موفقیت این ۲ آلبوم در سال ۸۷ چندین تک آهنگ منتشر کرد که استقبال زیادی از آنها به عمل آمد ولی پس از این چند آهنگ بود که مدت ها سکوت کرد و به دنبال مجوز کارهایش رفت. در نهایت عبدالماکی اواخر سال گذشته اولین کنسرت خود را در سالن همایش های نمایشگاه بین المللی تهران برگزار کرد تا یک قدم به انتشار آلبوم مجاز نزدیک شود.