While he was in Israel, Elezra was a lieutenant in the Golani Brigade. He was bedridden by a leg injury; during this time he began playing poker.
In July 2004, Elezra won the World Poker Tour (WPT) $10,000 no limit hold'em event at the 2004 Mirage Poker Showdown, where he won $1,024,574.
Elezra has played in "The Big Game" in Vegas for many years. He appeared in the second and third seasons of the Poker Superstars Invitational Tournament. He is currently playing in the GSN series High Stakes Poker.
According to an episode of the GSN show High Stakes Poker that aired in 2006, Elezra donated $50,000 to complete a gym for his former commando unit.
Elezra won his first bracelet by winning the World Championship Seven Card Stud Hi-Low in the 2007 World Series of Poker after defeating Scotty Nguyen heads-up. Before the event Elezra had made a side bet with Barry Greenstein laying 10:1 odds that he would win a World Series Bracelet in 2007. He had made the bet for $25,000 and collected $250,000 for his win, resulting in more money than the first place prize in the event that he won.
As of 2008, his total live tournament winnings exceed $1,800,000.