To perform the Brachial Plexus Compression Test, the patient is seated upright with the arms beside the body. The examiner then compresses the supraclavicular fossa for a duration of thirty seconds.