Lemonhead, both of whom had previously worked with Chill Deal, 95 South and 69 Boyz, and producing hits such as "Whoot, There It Is" and "Tootsee Roll" for them.

Singer JeLanna “Lana” LaFleur was added to the group after being discovered dancing at the Tootsie Roll video shoot.

The album contained the major hit single "C'mon N' Ride It (The Train)" which peaked at number 3 on the Billboard Hot 100 and went Platinum.

Get On Up and Dance peaked at number 31 on the Billboard 200 and was certified Platinum by the Recording Industry Association of America (RIAA) for selling over a million copies in the United States.

Despite feeling repetitive at times and lacking tracks that match the catchability of "C'mon N' Ride It", Johnny Loftus from AllMusic said the album works best as a "harmless, humorous, and entertaining diversion" at parties, concluding that, "Hovering at an average of 132 beats per minute, Get On Up and Dance also never makes the mistake of including a ballad or an unfunny skit.