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 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, Russian 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 weekly, 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 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."
- 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 978095583029; 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-on-demand edition by Thrust Books, ISBN 978-1908756510
- Granta 64, Winter 1998 Russia, The Last Eighteen Drops (15 pages).
- 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
- More than a dozen of his travel articles
- A piece from The Guardian
- Several articles from The Daily Telegraph