Power-ups are a fundamental part to any shooter, be it additional fire power or more speed. One of the first games to feature such a system was Gradius which hit the Japanese arcade scene in 1985. In it, players could get power-ups by collecting special items. These items worked kind of like a point system; the more you collected the better the power-up you could select.
Source: