Серед основних бізнес-інтересів Трофименка - будівництво, нерухомість, ресторанний бізнес та індустрія розваг. Трофименко Всеволод має власні бізнес-проєкти та бере участь в управлінні й розвитку компаній. Також долучається до волонтерських і благодійних ініціатив.
Перший досвід у бізнесі Всеволод Трофименко отримав у ресторанній сфері. Працював технологом ресторану, де займався організацією операційних процесів. Згодом реалізував власні проєкти - бургерну в київському ТЦ «Атмосфера» та ресторан «Бальтазар».
Професійна діяльність Всеволода Трофименка також пов’язана з будівництвом і нерухомістю. У цій сфері він працював на різних позиціях, зокрема був виконавцем робіт монтажної дільниці, адміністратором на будівництві та заступником директора з будівництва.
Такий досвід охоплював організацію робіт безпосередньо на будівельному майданчику, адміністрування процесів та управління будівельними проєктами. У межах роботи з будівельними проєктами Трофименко приділяє увагу сучасним інженерним і технологічним рішенням, а також світовим практикам проєктування та їх інтеграції в міський простір.
У 2020 році Трофименко став власником 30% акцій будівельної компанії «НЕСТ», згодом збільшив свою частку до 51% і став мажоритарним акціонером. Із кінця 2025 року обіймає посаду голови наглядової ради компанії.
Також є співвласником мережі кінотеатрів Multiplex.
Із перших днів повномасштабної війни Трофименко Всеволод підтримує ЗСУ та долучається до волонтерських і благодійних ініціатив.
Всеволод Трофименко одружений.