日本の英語の参考書に

「I hail from Japan」という文があり、

「私は日本の出身です」

という意味なのですが、これをカナダ人に聞いても全く理解しません。こういう言い方は本当にあるのでしょうか

American Heritage Dictionary より抜粋

--phrasal verb. hail from.
To come or originate from: She hails from Oklahoma.

ちなみに発音は「ヘイル」みたいな感じです。 　

そういう表現は聞いたことがないので、古い表現か堅苦しい表現なのではないかと思います。　普通　I am from Japan で通じます。　もしくは　I am originally from Japan. 　

会話などの口語では使われない言い方ですが、書き言葉としては正しい表現です。

新聞や雑誌などを読んでいれば、時々目にしますよ。

もちろん I am from Japan. で通じますし、日常生活ではそれでOKですから、まずはそちらを先に覚えるのが良いと思いますが（カナダ人でも、本や新聞を読まない人には馴染みがないのかもしれませんね）時と場合によって、このような表現もあるのだということを覚えておいても損はないです。