The tiny Pocket Kodak was introduced in July 1895 in a black and a red model. In June 1896 the camera was modified when a rotary shutter replaced the sector shutter.
Some figures:
In the video you see:
There may be different reasons why it was such a succesful camera.
It is just a cute little thing and in all its simplicity it is one of my favorites. Like the dealers said in 1895: "it sells on sight".
Other reasons are its low price and small size. People really could put it in their pockets or handbags and take pictures of all the things they liked.
It also was easy to use: "one button does it" said the ads. Photography became fun and wasn't restricted anymore to gentlemen with tripods and heavy equipment, who very seriously tried to produce works of art. The Pocket Kodak really contributed a lot to make photography popular.
Some technical remarks: the Pocket Kodak is one of the first cameras that use frontroll design, daylight film spools and the red window to see the number on the back of the film. But it is not THE first one. The Boston Bull's-eye was the real first one, and the Kodak Bullet of early 1895 was the first Kodak with all three innovations. See the pages about the Boston Bull's-Eyes for more explanation.