Kirkpatrick McMillan, a Scottish blacksmith, invented the first rear-wheel-driven bicycle around 1839. His design used treadles connected to driving rods to power the rear wheel. Earlier versions like the 'running machine' lacked any mechanism for self-propulsion.