We present an experimental approach for revealing the impact of lattice distortion on solid solution strengthening in a series of body-centered (bcc) Al-containing, refractory high entropy alloys from the Nb-Mo-Cr-Ti-Al system. By systematically varying the Nb and Cr content, a wide range of atomic size difference as a common measure for the lattice distortion was obtained. Single phase, bcc solid solutions were achieved by arc-melting and homogenization as well as verified by means of scanning electron microscopy (SEM) and X-ray diffraction (XRD). The atomic radii of the alloying elements for determination of atomic size difference were recalculated on the basis of the mean atomic radii in and the chemical compositions of the solid solutions. Microhardness at room temperature correlates well with the deduced atomic size difference. Nevertheless, the mechanisms of microscopic slip lead to pronounced temperature dependence of mechanical strength. In order to account for this particular feature, we present a combined approach, using microhardness, nanoindentation and compression tests. The athermal proportion to the yield stress of the investigated equimolar alloys is revealed. These parameters support the universality of this aforementioned correlation. Hence, the pertinence of lattice distortion for solid solution strengthening in bcc high entropy alloys is proven.