انوشیروان محسنی در سال 1364 در جریان جنگ اول خلیج فارس به همراه مادر و برادرش از تهران به وین آمدند. او از یک خانواده موسیقی و نظامی است که او را شکل داده است. از هشت سالگی سازهای ایرانی تمبک و دف را نزد پدرش جهانگیر محسنی و استاد بزرگ جهانگیر ملک آموخت. از سن 13 سالگی با تمبک - ابتدا با خانواده و دوستان و سپس در سالن های کنسرت بین المللی اجرا کرد.

در وین ابتدا در مدرسه متوسطه شوپنهاور استراسه تحصیل کرد و سپس دیپلم دبیرستان HTL را در ساخت و ساز ساختمان گذراند. محسنی پس از گذراندن دوره آموزشی به عنوان پیمانکار ساختمان در وین مشغول به کار شد.

او علاوه بر آموزش و موسیقی، در اوایل به هنرهای رزمی نیز علاقه مند شد. محسنی از 13 سالگی در رشته های مختلف رزمی - ابتدا کشتی، بعد کیک بوکسینگ، تایلندی بوکس و هنرهای رزمی آموزش دید. در 11 مارس 2000 قهرمان اروپا شد - 75 کیلوگرم در K-1. در 22 سپتامبر 2001 با ناک اوت قهرمان جهان در بوکس تایلند شد. او در سال 2012 به حرفه خود به عنوان یک رزمی کار و مربی پایان داد و در سال 2017 کار خود را به عنوان محافظ کنار گذاشت.

از سال 2013 به طور عمده به عنوان بازیگر فعالیت می کند.

محسنی به عنوان بازیگر در ایران عمدتاً در فیلم‌های اکشن و جنگی ظاهر می‌شود. او اولین فیلم خود را در سال 2013 در اتریش با فیلم «شیرین - افتخار خواهرم» که خودش تهیه کنندگی آن را بر عهده داشت، انجام داد. این فیلم کوتاه کمپین انتقام‌جویی یک دانشجوی ایرانی را دنبال می‌کند که می‌خواهد تاوان خودکشی خواهرش را پس از تجاوز جنسی جبران کند.

یک سال بعد در فیلم «آخرین رقص» ساخته هوشنگ اللهیاری فیلمساز ایرانی بازی کرد که جایزه بزرگ فیلم دیاگوناله را به عنوان بهترین فیلم بلند اتریشی در سال ۲۰۱۴ از آن خود کرد. در سال ۲۰۱۵ در فیلم کوتاه اتریشی مرکنشتاین به کارگردانی فلوریان بایر نقش اول را بازی کرد. او در سال 2018 برای بازی در فیلم ایرانی «اسنیف» نامزد دریافت جایزه در جشنواره FICTS (فدراسیون بین‌المللی سینما تلویزیون ورزشی) در میلان شد.

محسنی در سال ۲۰۲۰/۲۱ با بازی در نقش «عبدالله» در کنار هارالد کراسنیتزر در فیلم بلند اتریشی «تاکتیک» به کارگردانی هانس گونتر باکینگ و ماریون میترهامر باکینگ برای مخاطبان بیشتری شناخته شد. فیلم پلیسی بر اساس یک رویداد واقعی است که گروهی به رهبری آدولف شاندل در سال 1996 سه گروگان را در زندان فوق امنیتی گراتس گرفتند.

محسنی در بهار 2023 بازیگر اصلی فیلم «هادس – یک داستان (تقریباً واقعی») به کارگردانی آندریاس کوپریوا بود. ایده ساخت این فیلم بر عهده خود محسنی بود و سپس به همراه هورست گونتر فیدلر فیلمنامه را نوشت. این فیلم تا حدی بر اساس تجربیات خودش و همچنین تجربیاتی است که محسنی به او محرمانه است. این ایده و فیلمنامه نه تنها شرکت تولید فیلم MR و ORF را تحت تاثیر قرار داد، بلکه برخی از بازیگران شناخته شده ملی و بین المللی را نیز تحت تاثیر قرار داد. آلما هاسون، فریتز کارل، پروشات مدنی، تیم سیفی، آگلایا شیشکوویتز، آنیکا دوبرا، دزیره نوسبوش و الکساندر پترویچ نیز در این فیلم حضور دارند.

محسنی به عنوان سفیر ادغام ابتکار «با هم: اتریش» از سال 2018 تا 2020، برای بهبود ادغام دانشجویان با پیشینه مهاجر کمپینی کرد.