Vladimír Dolinay vyštudoval slovenský jazyk a katolícke náboženstvo na Pedagogickej fakulte Trnavskej univerzity v Trnave. Absolvoval doktorandské štúdium slovenského jazyka na Filozofickej fakulte Univerzity Konštantína Filozofa v Nitre. Pôsobil ako učiteľ slovenského jazyka a náboženskej výchovy. Neskôr bol asistentom poslankyne Európskeho parlamentu Jany Žitňanskej či asistent poslankyne Národnej rady SR Viery Leščákovej. Bol tiež členom správnej rady Nadácie Bratislava či podpredsedom dozornej rady Dopravného podniku mesta Bratislavy.