علی عبدالمالکی متولد سال 1363 می باشد و در تهران به دنیا آمده است.پدرش را در دوران کودکی از دست داد و تنها مونس و همدمش مادرش شد.نخستین فعالیت هایش با خواندن آهنگ هایی شاد و برای مراسم عروسی خواند که میتوان به آهنگ “تو فقط اشاره کن” اشاره کرد.این آهنگ چندی پیش در تمامی سایتهای موزیک قرار گرفت که باعث اعتراضاتی به علی عبدالمالکی شد.

پس از چندی با شرکت در کلاس های موسیقی با سازهای کیبورد و گیتار آشنا شد و به این سازها تسلط کامل پیدا کرد.آهنگ “بی تو دارم میمیرم” را نیز خودش تنهایی و با گیتاری که به دست داشت خواند.آهنگ “مکن ناز” هم کمی بعد خواند.

قبل از اینکه وارد دنیای خوانندگی شود فوتبالیست بود و در پست دروازه بان بازی میکرد.
در سال 80 با کامران (که بعدها کامران خود را دی جی کامران خواند) چند آهنگ با هم خواندند.آهنگ “الهی” و “عشقمو بپذیر” آهنگهایی بود که این دو با هم خواندند ولی در هیچ سایتی پخش نشد تا اینکه پس از مشهور شدن علی عبدالمالکی این 2 آهنگ توسط کامران در سایتهای موزیک پخش شد که باعث ضربه شدیدی به علی عبدالمالکی شد.چون خیلیها فکر میکردند این آهنگها را جدیدا علی عبدالمالکی خوانده است.

در سال 83 با سید سروش طباطبایی (دی جی سروش اس جی ترک) آشنا شد.ولی اون موقع علی به دنبال خوانندگی به صورت جدی نبود تا اینکه در سال 86 علی عبدالمالکی و دی جی سروش یک آهنگ به صورت تستی با هم ساختند و اسم آن را “نفرین” گذاشتند.پس از مدتها این آهنگ پخش شد که به دلیل کیفیت پایین و تستی بودن آن مورد انتقاد قرار گرفت.