Проходив строкову службу у м. Хирів у складі розвідувального підрозділу 80-го аеромобільного полку.[5] Протягом всього періоду строкової служби активно залучався до заходів бойової підготовки, у тому числі брав учать у міжнародних навчаннях.[6]
У 2011 році — старший лейтенант, командир аеромобільної роти 80-го аеромобільного полку. Командир полку Віктор Копачинський відзначив Сухаревського як одного з двох найкращих командирів рот полку.[8][9]
13 квітня 2014 року взяв участь у бою біля Семенівки, першому бою війни на Донбасі.[1][11] Проросійські диверсанти атакували місце наради керівників СБУ та офіцерів спецпідрозділу СБУ «Альфа», поруч з яким був розташований підрозділ Сухаревського.[12] На місці загинув капітан СБУ Геннадій Біліченко, двох офіцерів поранено. Сухаревський, який мав на той час звання старшого лейтенанта, всупереч наказу старшого начальника «не відкривати вогонь» наказав обстріляти з кулемета бронетранспортера групу російських бойовиків. Сухаревський віддав наказ висуватися вперед і зайняв місце стрільця, аби взяти на себе відповідальність за дії роти.[13] Цим він фактично врятував групу бійців спецпідрозділу СБУ «Альфа».[14]
Пізніше підрозділ Вадима Сухаревського розмістили в таборі біля міста Ізюм. Там вояки виконували завдання з блокування бойовиків у Слов'янську, ведення розвідки та здійснення штурмових дій блокпостів противника.[15] Вважається, що російські та проросійські бойовики не очікували організованого спротиву через багаторічну кампанію з підриву боєздатності української армії за допомогою агентурної мережі та політичного впливу. Це підтверджують спогади Сухаревського:
Перший полонений, якого ми взяли під Слов’янськом в 2014 році, спитав нас, хто ми. А коли почув, що службовці десантно-штурмових військ, здивувався: “Звідки ви взялися? Нам сказали, що вас не існує”[5].
У серпні 2014 року підрозділ Сухаревського, спільно із ротою 95-ї аеромобільної бригади, здійснили рейдові дії, в ході чого було звільнено 7 населених пунктів, серед яких Новосвітлівка та Хрящувате, «роз'єднавши» маріонеткові ЛНР та ДНР.[17] 17 серпня в ході бойового зіткнення зазнав поранення в ногу та контузію від вибуху гранати у боях під Красним, ще три кулі влучили в бронежилет.[16][18]
Після лікування та проходження реабілітації був запрошений в підрозділ СБУ «Альфа», але повернувся до «сектору А», де командував зведеною аеромобільною ротою.[19]
У 2016 році був призначений командиром 1-го батальйону36-ї бригади морської піхоти. З огляду на незадовільний стан батальйону провів оновлення особового складу, почав процес технологічної та організаційної модернізації підрозділу та заклав основи розвитку його власної ідеології.[19] Восени 2016 року після тренувань та кадрових оновлень батальйон зміг пройти зведеною колоною понад 250 км по другій лінії оборони в зоні проведення ООС.[19]
Виконував завдання на Маріупольському напрямку в так званій «сірій зоні».[20] На різних напрямках, в ході успішних наступальних дій, змусив відступити російські окупаційні війська на 4 км від Маріуполя.[19] Зробив великий внесок у звільнення села Водяне та взяття висоти «Дєрзкая».[19]
З 2016 року використовував дрони у повсякденній військовій діяльності. Вважається першим українським військовим, який коригував хід бою з квадрокоптера.[5] За спогадами Сухаревського, саме тоді він почав усвідомлювати стратегічну цінність безпілотних апаратів в умовах сучасної війни:
Починаючи з кінця 2016 року, жоден міномет під моїм командуванням не стріляв без коригування з дронів. Інформація по позиціях противника оновлювалася мінімум двічі на тиждень, і ми ефективно відсували лінію розмежування від Маріуполя[5].
18 червня 2022 року нагороджений званням Героя України, на той час мав звання полковника.[23][24] У серпні того ж року Сухаревський очолив наступ на ділянці фронту між Миколаєвом і Херсоном, його підрозділи одні з перших почали контрнаступальні дії, увійшли в Херсонську область та звільнили чотири населенних пункти.[16]
9 листопада 2022 року бригада Сухаревського зайняла село Зелений Гай, завдяки чому Херсон став досяжний для артилерії ЗСУ. 14 листопада 2022 року разом із 30 підлеглими бійцями полковник був запрошений здійняти національний прапор у звільненому Херсоні у присутності Президента України Володимира Зеленського.[16]
10 червня 2024 року Сухаревського призначено командувачем Сил безпілотних систем ЗСУ наказом Міністра оборони УкраїниРустема Умєрова.[27] Його завданням стали переформатування та систематизація чинних алгоритмів застосування безпілотних апаратів ЗСУ,[28][29] а також забезпечення спроможності нового роду військ виконувати завдання відповідно до військової доктрини України:[28] збереження життя особового складу ЗСУ; ведення асиметричної війни; підсилення чинних спроможностей ЗСУ; безпосередня зустріч ворога на полі бою в першу чергу дронами; забезпечення базису для побудови технологічної армії.[28]
Серед ключових пріоритетів, що стоять перед Сухаревським на посаді командувача СБС — підвищення ефективності ураження противника за допомогою безпілотних апаратів, зокрема через адаптацію існуючих стратегій та тактик та оновлення управлінських підходів.[30]
За словами Сухаревського, процес створення Сил безпілотних систем став історичним явищем, значущість якого можна порівняти лише з появою авіації, і робота, зроблена Україною в цьому напрямку в умовах повномасштабного вторгнення, є об'єктом прискіпливої уваги з боку інших країн.[5]
У червні 2024 року Сухаревський повідомив, що було знайдено альтернативу системі супутникового зв'язку Starlink для роботи безпілотних апаратів в акваторії біля тимчасово окупованого Криму.[31] Також він анонсував, що до кінця 2024 року буде налагоджено системну роботу наземних роботизованих комплексів.[32]
16 грудня 2024 полковник Сухаревський заявив, що Україна є п'ятою країною в світі, яка має лазерну зброю такої потужності, щоб на висоті понад 2 км збити літак. Також він додав, що сили безпілотних систем почали застосовувати так звані дрони-«матки», носії FPV, з глибиною занесення понад 70 км. Вони несуть 2 FPV під собою і виступають ретранслятором та вражають глибинні об'єкти противника.[33]
Звання Герой України з врученням ордена «Золота Зірка» (18 червня 2022) — за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України[34][23]
Орден Богдана Хмельницького II ст. (2 грудня 2016) — за особистий внесок у зміцнення обороноздатності Української держави, мужність, самовідданість і високий професіоналізм, виявлені під час виконання військового обов'язку, та з нагоди Дня Збройних Сил України[35]
Орден Богдана Хмельницького III ст. (19 липня 2014) — за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України[36][37]
Орден «За мужність» II ст. (14 квітня 2023) — за особисту мужність, виявлену у захисті державного суверенітету та територіальної цілісності України, самовіддане виконання військового обов'язку[38]
Орден «За мужність» III ст. (4 грудня 2020) — за особисті заслуги у зміцненні обороноздатності Української держави, мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, зразкове виконання військового обов'язку[39]
Одна з вулиць в його рідному місті Берегове на Закарпатті носить ім'я Сухаревського.[42]
Під час мешкання в місті Маріуполі до моменту окупації міста військами РФ у 2022 році, брав участь в проєкті розвитку ініціативної молоді в школах «Академія лідерства».[43]