They could mean the same but they can also be different: He did not trust her all along — This is used for a particular length of time during some episode in the narrative. He had never trusted her — 'Never' means never.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.