免許を１６年前の取りましたが、更新し忘れて13年前に失効になりました。先日無免

免許を１６年前の取りましたが、更新し忘れて13年前に失効になりました。先日無免許で道路交通法違反で捕まり、免許の問い合わせを警察がした所免許を取得した履歴が無いと言われました。そんなことあるのですか？
補足wan2three4five さん
ありがとうございます。 それでは警察で調書を作ったのですが、「免許を取ったけど執行してしまった。」という私の言葉は
立証されず嘘だということになってしまうのでしょうか？

免許のデータベースは過去１０年強しかありません。
（違反履歴最大５年＋免許有効期間最大５年）
当然１３年前のデータはありませんよ。
[補足]
立証する必要はありませんよ。
別に警察が信じないわけではありません。
無免許は、現状免許があるかどうかで、過去に免許を取得しているかどうかはどうでも良いのです。
履歴があったところで、違反は何も変わりません。
(monakina1120さんへ)

たしか失効日より１０年を過ぎた場合
免許書記録関係が削除されると聞いております

正確な事実はわかりませんが、免許関連の記録は過去10年分と聞き及んでいます。
補足
立証されない＝嘘、ではありませんよ。
本当か嘘かがわからない、という状態です。
したがって仮に裁判で本件を裁いたときには、本当か嘘かわからないので、あまり考慮しない、という扱いになると思われます。