Intially he was wearing breathing apparatus because the boarding troops and Vader cut a hole into the hull of the Tantive to break through and vented the air.
They liked the look and because the sequence was cut built the backstory around it but the backstory was largely there by the release date as it was printed in lots of descriptions of the character, along with his Sith title (even though it never got a mention in the actual films).