Vitalie Pavaluc s-a născut la 28 mai 1970 în satul Băcioi, raionul Ialoveni, în familia muncitorilor Anatolie şi Nina Pavaluc. Ambii părinţi munceau la aeroportul din mun. Chişinău, tatăl său era tractorist, iar mama sa era castelană.

După absolvirea şcolii medii, în anul 1985, este admis la Şcoala tehnică profesională nr. 65 din Criuleni, specializarea tâmplar-dulgher. Activitatea de muncă o începe în cadrul MCO nr.4 al Trustului „Agropromstroi” din oraşul Chişinău, muncind conform specialităţii.

În luna noiembrie 1988 este înrolat în rândurile forţelor armate îndeplinind serviciul militar până în luna noiembrie 1990, în calitate de ţintaş-servant la tun antiaerian, comandant de grupă în cadrul unităţii militare nr. 46109.

În luna februarie a anului 1991 se încadrează în rândurile organelor afacerilor interne fiind numit în funcţia de miliţian de patrulă şi santinelă al Secţiei afacerilor interne de linie în aeroportul oraşului Chişinău a Direcţiei afacerilor interne pentru transport. În iunie 1991 este transferat la funcţia de poliţist al Batalionului de patrulă şi santinelă nr. 1 al Direcţiei de poliţie a orașului Chişinău.

La data de 29 martie 1992, în regiunea satului Coşniţa, raionul Dubăsari, în timpul confruntării dintre angajaţii de poliţie și separatiști sergentul-major de poliţie Vitalie Pavaluc a căzut cu moarte de erou.

A fost decorat post-mortem cu Ordinul „Ștefan cel Mare”.