There have been Linux phones before, like the Nokia N900. But there hasn't been the combination of marketing push and, perhaps, polish required for them to succeed commercially against other platforms.

https://en.wikipedia.org/wiki/Nokia_N900