McLellan earned bachelor's degrees in Arts and Law from Halifax's Dalhousie University.
She became a professor of law, first at the University of New Brunswick and then, beginning in 1980, at the University of Alberta Faculty of Law where she served at various times as associate dean and dean.