مهدی حسینی در سال 1322 در کاشان متولد شد و در دوران نوجوانی همراه خانواده به تهران آمد. وی پس از اتمام تحصیلات خود در هنرستان هنرهای زیبا تهران به آمریکا رفت و در رشته‌ی نقاشی و هنرهای چاپی مشغول به تحصیل شد. حسینی در سال 1348 از انستیتو هنر شیکاگو مدرک کارشناسی خود را اخذ کرد و سپس برای دوره کارشناسی ارشد خود وارد انستیتو پرات نیویورک (1350) شد. وی پس از بازگشت به ایران به تدریس در دانشگاه هنر پرداخت و در دهه‌ی 1390 با سمت استادی بازنشسته شد.

حسینی در زمینه نقاشی و طراحی فعال است. آثار او تخت و مینیمالیستی است و پالت رنگی مشخصی دارد. رنگ‌های مورد استفاده هنرمند با توجه به خصوصیات شخصیتی وی، طیف‌های آبی، خاکستری و نخودی را در بر می‌گیرد که تا حدی نیز از نگارگری مکتب تیموری بویژه شاهنامه بایسنقری متأثر است.

مهدی حسینی در بیش از 80 نمایشگاه داخلی و خارجی شرکت کرده و اولین حضور او در دوسالانه‌ها به سال 1341، یعنی سومین بی‌ینال تهران، بر می‌گردد. این هنرمند، تاکنون، در حراج‌های مختلف، از جمله، حراج تهران شرکت داشته و علاوه بر تدریس و نقاشی، همچنین به کیوریتوری نمایشگاه‌های مختلف در فرهنگستان هنر ایران و موزه هنر معاصر تهران پرداخته است. این هنرمند نقاش، در زمینه‌ی تألیف و ترجمه نیز فعالیت داشته و به عنوان یکی از مفاخر هنرهای تجسمی ایران در هفتمین جشنواره هنرهای تجسمی فجر از او تجلیل و مدرک درجه یک هنری و نشان عالی هنرهای تجسمی ایران به او اهدا شده است.