Vijayendra Nath Kaul was born to Satindra Nath Kaul and his wife Padmavati (née Kak) in
Jammu in a
Kashmiri Pandit family with a long history of public service. His great grandfather Rai Bahadur Radha Kishen Kaul was the Judicial Minister and later High Court Judge of
Jammu & Kashmir up to 1913. His grandfather Pandit Narendra Nath Kaul, an early Indian Cantabrigian, was the Revenue Minister of the princely state of
Jammu & Kashmir. Kaul is married to Veena (née Razdan) and has two sons. Kaul started school at
Presentation Convent in
Srinagar but after a couple of months he was moved to Rev J.D.Tytler's school in Delhi. He completed Senior Cambridge in 1959 from
St. Joseph's Academy, Dehradun. He got his
B.A. (Hons) and master's degrees from
St. Stephen's College,
University of Delhi in 1964 and he joined the
Indian Administrative Service in 1965. Kaul was allocated the Madhya Pradesh cadre of the IAS and began his civil service career as Assistant Collector, Bilaspur District in the then State of Madhya Pradesh. His other field postings in Madhya Pradesh were Collector and District Magistrate, Shahdol District, Collector and District Magistrate, Durg District and Commissioner, Indore Division. ==Civil service career==