Tā cóngtóuzhìwěi dōu méiyǒu shuō guò yī jù huǎnghuà.
He never told a single lie from beginning to end.
Tips
memory
头 is head (beginning) and 尾 is tail (end), so the idiom literally means from head to tail - easy to visualize as reading something from cover to cover.