Think of your two vectors A and B positioned with their tails together and assume they are not parallel. Think of the parallelogram created using those vectors as two sides of the parallelogram. That parallelogram is part of the plane spanned by A and B. A x B is perpendicular to that plane.