An elbow brace for use by athletes or others requiring protection and support of the elbow. The elbow brace includes a base and a tension member. The base is comprised of elastic material and configured to closely fit around the elbow. A tension member having upper and lower pairs of tensioning straps is fastened to the interior surface of the base, with the tensioning straps extending through upper and lower apertures in the base for detachable attachment to the exterior surface of the base. The tension member may include an anchor portion made of material that stretches in multiple directions, and strap portions that stretch primarily lengthwise.