His first published articles were illustrated features for the Scots Magazine. This was followed by his book The Nor Loch-Scotland's Lost Loch, a history of the body of water that once existed underneath Edinburgh Castle. After this, he wrote a number of publications on individual airfield histories followed by an account of Scottish aerodromes in the First World War. British Airship Bases of the Twentieth Century is Malcolm Fife's first book for Fonthill Media.