Vitaliev was born in 1954 in Kharkov, Ukraine. He graduated from Kharkov University in French and English, working as an interpreter and translator before becoming a journalist in 1981. He worked as a special correspondent for Krokodil magazine in Moscow when he appeared as Clive James' 'Moscow Correspondent' on Saturday Night Clive. On 31 January 1990 he and his family 'defected', moving first to London, then taking up residence (and citizenship) in Australia. After a few years there he moved back to the United Kingdom, living in London. He is now back in London again after spending some time in Edinburgh and Dublin. Vitaliev's books were translated from English into German, Japanese, Russian, Italian, Finnish, French and some other languages (see: Books).
Vitaliev's journalism work in the former Soviet Union included stories and investigative essays for Ogonyok, Literaturnaya Gazeta and Nedelya as well as Krokodil, earning him the Golden Calf Literary Award, five annual Krokodil Awards, the Journalist of the Year Honorary Diploma for 1987 and the 1989 Ilf and Petrov Prize for Satirical Journalism. Vitaliev was the first Soviet journalist to publicly expose organised crime, the so-called Soviet Mafia, as well as the existence of prostitution, political prisoners and Soviet neo-Nazis. It was largely due to all those ground-breaking investigations and the resuling threats from both the criminal underworld and the KGB that he was forced to defect.
Vitaliev then worked for newspapers in Australia and the UK; and for the Irish magazine Village. In the UK he has written for Punch, The Listener, The Observer, The Spectator, The Independent, London Courier, The Sunday Times and The Sunday Telegraph. At different times, he was a staff writer and/or regular columnist for The Guardian, The European, The Glasgow Herald, The Australian, The Age, The Canberra Times, South China Morning Post, The Daily Telegraph, The Sunday Herald Sun and some other newspapers and magazines.In 1997-98, he worked as Associate Editor of Transitions magazine, in 2006-07 - as Editor-at-Large of Entrepreneur magazine, and at present is Features Editor of E&T magazine (circulation 160,000; distribution in 120 countries).
Television, Radio, Film
Vitaliev has written and presented several television documentaries for Channel 4, ABC and the BBC, including Tasmania, Moscow Central, Vitali's Australia, My Friend Little Ben (in BBC1's Byline series, 1990) and The Train To Freedom – a program in the series Travels With My Camera (Channel 4, 1994). He has been a regular on BBC TV's "Saturday Night Clive", broadcasting from Moscow and later from Melbourne live via satellite, and a guest on After Dark and Have I Got News for You. For almost 3 years, he appeared regularly in Europe Direct, BBC World's magazine program on weekday evenings. His appearances on BBC Radio 4 include Breakaway, Excess Baggage, "Midweek", "Start the Week","In Our Time" and his own series "Eye on the East". In 2007, he was a researcher and script-writer for the multi-award-winning BBC comedy quiz TV show QI. In October 2010, Vitaliev's factual drama (feature) film treatment “The Pavlovsk Station” made it to the shortlist of ten (out of 270 submissions) in the prestigious “Inspired by Science” film treatment award competition at London Screenwriters Festival. In 2016, his latest novel was optioned by a Hollywood-based film production company.
In the West, Vitaliev has won several literary and journalistic awards, including The Royal Melbourne Show Journalism Award (First Prize) in Australia, RTS Award for the best TV entertainment Show of 2007 (as part of the QI team) in the UK and was appointed Nieman Fellow in Journalism (Harvard University, USA) in 1990.In 2009, was shortlisted and "Highly Commended" in the UK Columnist of the Year category of the PPA Awards. In July 2010, he was declared Winner of the USA Trade Association & Business Publications International Awards (TABPI) in three categories. In spring 2010, "Life as a Literary Device" made it to The Independent newspaper's list of Top Ten Best New Books. In April 2011, he was again shortlisted for a prestigious PPA UK Columnist of the Year Award, and in summer 2012 won another TABPI (see above) for the best regular magazine column. In 2013, was shortlisted for a BSME (British Society of Magazine Editors) Award for the Best Feature Idea. In 2014, won another TABPI Award for Best Regular Column (Bronze), with the following judging comments: "Extraordinarily well written, crafted around unique technology topics and written in a personal way. Terrific entry." In 2015, was shortlisted again for the PPA Award in the "Columnist of the Year" category and won the GOLD TABPI AWARD for the best regular column for his "After All" column in E&T, with the following judging comments: "Vitali Vitaliev is a brilliant writer, with a huge depth and breadth of knowledge and is on top of his game in this column format where he uses his storytelling skills superbly. You cannot put his columns down until you have soaked up every word. Year 2016 has already seen him shortlisted for a PPA Award in the "Columnist of the Year" category and winning again (for the second year in a row) another USA-administered GOLD TABPI AWARD for the best regular column ("After All" for E&T magazine), with the following judging comments:"Engaging and approachable, Vitali's storytelling skill is exceptional. The dry humor, descriptive and simple language makes it not only easy, but enjoyable to read. I would have been happy had the column been double the length."
- 1987 King of the Bar Pravda Publishers. A collection of articles written for Krokodil magazine (in Russian).
- 1990 Special Correspondent – Investigating in the Soviet Union, Hutchinson, ISBN 0-09-174297-8; translated into German (Econ Verlag), French & Japanese (Shinchosa).
- 1991 Dateline Freedom – Revelations of an Unwilling Exile, Hutchinson, ISBN 0-09-174677-9.
- 1991 Vitali's Australia, Random House, ISBN 0-09-182554-7
- 1993 The Third Trinity (with Derek Kartun), Hodder & Stoughton, ISBN 0-340-55366-9; Seven editions in Germany: Aufbau Taschenbuch, Rutten & Loening, Fischer Taschenbuch etc.
- 1995 Little is the Light- Nostalgic Travels in the Mini-states of Europe, Simon & Schuster, ISBN 0-671-71925-4
- 1997 Dreams on Hitler's Couch, RC Books, Simon & Schuster, ISBN 1-86066-088-6
- 1999 Borders Up! Eastern Europe Through the Bottom of a Glass, Simon & Schuster, ISBN 0-684-81810-8
- 2008 Vitali's Ireland. Time Travels in the Celtic Tiger, Gill & Macmillan, September, ISBN 978-0-7171-4076-3
- 2008 Passport to Enclavia. Travels in Search of a European Identity, Reportage Press, October, ISBN 978-0-9558302-9-7; Russian translation (SNOB magazine, March 2009); Italian edition in 2010 (FBE Edizione);
- 2009 Life as a Literary Device, Beautiful Books, 31 October, ISBN 978-1-905636-44-0
- 2012 Life as a Literary Device, Kindle Edition by Thrust Books
- 2012 Passport to Enclavia, Kindle Edition by Thrust Books
- 2012 Vitali's Ireland, Kindle Edition by Thrust Books
- 2014 Granny Yaga A Fantasy Novel for Children and Adults released by Thames River Press, ISBN 978-1783081646
- 2014 Borders Up! Eastern Europe Through the Bottom of a Glass, Kindle and print edition by Thrust Books, ISBN 978-1908756510
- 2015 Little is the Light. Nostalgic Travels in the Mini-States of Europe"; Kindle and print edition by Thrust Books, ISBN 978-1908756633
- 2016 Passport to Enclavia. Travels in Search of a European Identity; new print edition by Thrust Books, ISBN 978-1908756725
- 2016 Granny Yaga. A Fantasy Novel for Children and Adults"; Kindle and print editions by Thrust Books, ISBN 978-1908756749
- Granta 64, Winter 1998 Russia, The Last Eighteen Drops (15 pages). Finnish translation in "Granta" Finland, 2015
- QI Annual, Faber & Faber, 2007. In collaboration.
- Nastoyashcheye Vremia magazine - an anthology of Vivisection columns (in Russian) - 2006
- The Best of Ogonyok. The New Journalism of Glasnost. William Heinemann, 1990. Three stories.
- The New Soviet Journalism: The Best of Soviet Weekly Ogonyok, Beacon Pr, 1991, Three stories.
- The Penguin Book of Fights, Feuds & Heartfelt Hatreds. An Anthology of Antipathy. Hardcover: Viking, 1992. Paperback: Penguin Books Ltd, 1993. One story
- Central Asia: Threats, Attacks, Arrests & Harassment of Human Rights Defenders. One of three authors/editors. Front Line, 2006
- "The People Behind QI". Quite Interesting, Ltd.