From 1952 until his death, he was joint chief book reviewer (with Raymond Mortimer) for the Sunday Times.
Connolly had previously collaborated with Fleming in 1952 in writing an account of the Cambridge Spies Guy Burgess and Donald MacLean entitled The Missing Diplomats, an early publication for Fleming's Queen Anne Press.