It marked a successful return to the public eye for the pop singer who was punched in the face by an emotionally distraught man at a London book signing last month.
She has performed live in the past, but limited herself to singing just a few songs as she developed the material needed for a full-length show.
Lewis told the packed house at the Hackney Empire, near where she grew up, that it was "fitting" for her to be make her full-length live debut in her hometown. She said she had first performed on that stage when she was 13.
Local fans gave her first show rave reviews.
Susie Marshall, 21, from Hackney said she thought Lewis was "excellent" and demonstrated "raw talent from Hackney."
She performed her signature hit "Bleeding Love," which topped the charts in Britain and America, and also showcased numbers from her upcoming second album "Echo," which features R&B song "Whatever It Takes," ballads such as the new single "Happy" and even a thumping dance tune called "Outta My Head."
She also performed two powerful cover versions, the classic ballad "The First Time Ever I Saw Your Face" and Snow Patrol's song "Run," which ended the concert with silver confetti falling down on the stage.
Standing on stage behind a large screen showing her face in a black lace mask, Lewis first appeared in a large black cloak that she threw off to reveal a Vivienne Westwood designed stage costume, a lilac top and black puffball skirt, cinched at the waist with a black shiny corset-like belt.
Lewis was joined on stage by Japanese-styled male dancers for some of the more upbeat performances.
The singer became a national figure in 2006 after winning British talent show "X Factor." She picked up three Grammy nominations for "Bleeding Love," which went to No. 1 in more than 35 countries in 2007.
Leona Lewis hopes "Echo" will resound
Nov 27, 2009 8:00 pm PST
Violence and theft. Not words one would normally associate with Leona Lewis, the squeaky-clean winner of "The X Factor," who went on to stunning worldwide success with her debut album, "Spirit." Nor, one imagines, exactly how Clive Davis,...
Q&A: New Leona Lewis CD echos growth, strength
Nov 16, 2009 9:40 am PST
The success of Leona Lewis' "Bleeding Love" not only made the British-born singer an international star last year — it also helped her branch out and toughen up. "I'm quite a sensitive person and I'm quite introvert, but I've learn...
Leona Lewis' Waterstone's 'attacker' not fit for court
Oct 26, 2009 9:00 am PDT
Courtesy of NME.com - Sectioned man accused of assault confined to hospital The man accused of assaulting Leona Lewis in a London branch of Waterstone's on October 14 is not fit to attend court, a judge has heard. Peter Kowalczyk was acc...
Man charged with assaulting singer Leona Lewis
Oct 15, 2009 3:00 pm PDT
A man has been charged with assault and detained for psychiatric assessment after an attack on British singer Leona Lewis in a London bookshop, police said on Thursday. Lewis, who won the British television talent show "The X Factor" and ...
Leona Lewis 'happily' ready for round 2
Sep 24, 2009 11:00 am PDT
Leona Lewis made a name for herself with her debut song "Bleeding Love," a soaring ballad that flew the 24-year-old to the top of the charts worldwide. But the British pop singer says her sophomore CD "Echo" goes a step further, and is "f...