Впервые власти КНДР ввели этот запрет в 1996 году: его мотивировали тем, что езда на велосипеде является недостаточно «женственным» занятием и не соответствует образу женщины в социалистическом обществе. Когда запрет отменили, иностранные СМИ связали это с демократизацией Северной Кореи, которая якобы наметилась после прихода к власти в 2011 году нового руководителя страны Ким Чен Ына.
Запрет возобновлен с 10 января 2013 года. При этом, если раньше нарушительницы могли отделаться сравнительным небольшим штрафом в размере до пяти тысяч северокорейских вон (примерно 38 долларов США), то теперь власти конфискуют у них транспортные средства.