The pop icon opened the big show at the Superdome with Love On Top and was joined by a large troupe of dancers for renditions of her smash hits Crazy In Love, End of Time and Baby Boy, which included a visually stunning dance routine.
Her former Destiny's Child pals Kelly Rowland and Michelle Williams then jumped out from beneath the stage to play their first live set in five years.
The girls, all dressed in skin-tight black leather, turned up the heat with sexy performances of Bootylicious and Charlie's Angels theme tune Independent Women, complete with pyrotechnics.
Rowland and Williams stayed on stage to join Beyonce for her hit Single Ladies (Put A Ring On It) and then departed as she wrapped the 12-minute gig solo with Halo.
Beyonce made a point to sing the whole show-stopping set live after the controversy at President Barack Obama's inauguration ceremony last month, when she was caught bolstering her vocals for the National Anthem with a pre-recorded version of The Star-Spangled Banner.
The Super Bowl kicked off with Beyonce's Dreamgirls co-star Jennifer Hudson as she paid tribute to victims of the December shooting at Newtown, Connecticut's Sandy Hook Elementary School by performing America the Beautiful with the school's choir, while Alicia Keys belted out the National Anthem while playing a grand piano.
The Baltimore Ravens would go on to beat the San Francisco 49ers 34-31.