Van Hall, dochter van de schilderes Elly Richard, volgde opleidingen aan de Koninklijke Academie van Beeldende Kunsten in Den Haag en aan de Rijksakademie van Beeldende Kunsten in Amsterdam. Sinds 1972 woont en werkt zij in de Zuid-Hollandse kustplaats Noordwijk. Van Hall exposeerde regelmatig in binnen- en buitenland. Werk van haar is in het bezit van diverse musea, waaronder het Gemeentemuseum Den Haag, het museum Beelden aan Zee, het Centraal Museum te Utrecht, Museum Het Valkhof te Nijmegen en het gemeentelijk museum van Pietrasanta in Italië.

Maja van Hall behoort tot de spraakmakende vrouwelijke beeldhouwers uit de 20ste eeuw, met voorgangers als Charlotte Van Pallandt, Lotti van der Gaag, Pearl Pearlmutter en Ferdi Tajiri.

Van Hall is gehuwd met de Leidse hoogleraar obstetrie en gynaecologie Eylard van Hall.