Lucky Strike Cigarettes. Lucky Strike cigarettes have been around for a long time. In fact, this brand of cigarette was first created in 1871 in Richmond Virginia by R.A. Patterson.