How high can you legally build a garden wall?

That depends on your local by-laws. In my area it can be up to 6 ft. Some neighbours recently built one 8 ft and were forced by city to remove it and submit plans for new one.