علی عبدالمالکی در سال ۱۳۶۳ در تهران متولد شد. نخستین فعالیت هایش با خواندن آهنگ هایی شاد و مراسم های عروسی آغاز شد که می توان به آهنگ «تو فقط اشاره کن» اشاره کرد. این آهنگ چندی پیش در تمامی سایت های موزیک قرار گرفت که باعث اعتراضاتی به علی عبدالمالکی شد.

عبدالمالکی پس از مدتی با شرکت در کلاس های موسیقی با سازهای کیبورد و گیتار آشنا شد وب ه این سا زها تسلط کامل پیدا کرد. آهنگ «بی تو دارم می میرم» را نیز خودش تنهایی و با گیتاری که به دست داشت خواند. اسفند سال ۸۶ علی عبدالمالکی آلبومی به نام «خدانشناس» در اینترنت منتشر کرد که اهین آلبوم هیاهویی زیادی به پا کرد.

سبک جدیدی این آلبوم و استفاده از فضاهای کامپیوتری و تم آهنگ های ترکی، باعث استقبال بیش از حد از این آل بوم شد. این آلبوم ۸ ترکی با آهنسگازی و ترانه سرایی علی عبدالمالکی تا مدت ها در هر ماشینی شنیده می شد. ولی این پایان کار نبود، اردیبهشت ۸۷ علی عبدالمالکی و دی جی سروش آلبوم دیگری با هم ساختند که ۱۰ ترک داشت.

در این آلبوم، او یک آهنگ شبیه آهنگ یکی از خوانندگان زن قبل از انقلاب را بازخوانی کرد و ۲ آهنگ هم به صورت رمیکس از این خواننده که تازه هم از دنیا رفته بود خواند تا حسابی سروصدا به پا کند. این آلبوم که «نامسلمون» نام داشت و به صورت غیر رسمی بود موسیقی ایران را لرزاند. تا جایی که علی عبدالمالکی بهترین خواننده غیرمجاز سال ۸۷ موسیقی ایران شد.

علی عبدالمالکی پس از موفقیت این ۲ آلبوم در سال ۸۷ چندین تک آهنگ منتشر کرد که استقبال زیادی از آنها به عمل آمد ولی پس از این چند آهنگ بود که مدت ها سکوت کرد و به دنبال مجوز کارهایش رفت. در نهایت عبدالماکی اواخر سال گذشته اولین کنسرت خود را در سالن همایش های نمایشگاه بین المللی تهران برگزار کرد تا یک قدم به انتشار آلبوم مجاز نزدیک شود.