This is correct for the general case, but I think his argument is that for any specific file you can (almost certainly) find some redundancy and so find an algorithm to compress that specific file.
But now I think I'm wrong because what if you take the new data (i.e. the decompressor plus the compressed data), and try to compress that.
If this were possible, there would be a minimum file size, beyond which further compression were impossible.