I can think back in the 15th century when there was cards played at palaces like Henry VIII during the medieval times. I think it was first 5 card draws came before Texas Hold'em.
According to many sources, it has its origins in Europe than spread throughout the world. The variances we know today were developepd through french fur traders throughout the Mississippi.
It is difficult to answer reliably, but there is widespread information on the Internet that this card game is at least 500 years old. Honestly, it is hard for me to even imagine.