Mkandawire joins on a Bosman having rejected the chance to stay Hereford, and has penned a three-year deal with the Os, who tried to sign him last summer.
This is Orient's third signing of the week adding to that of defender Stephen Purches and winger JJ Melligan from Bournemouth and Cheltenham respectively.