Question

Should equal vectors always be parallel

Answer 1

Yes
Equal vectors may start at different positions. Note that when the vectors are equal, the directed line segments are parallel. If two vectors are equal then their vector columns are equal. Two vectors are equal if they have the same length (magnitude) and direction and are parallel.