Первые трудовые книжки были введены в 1918 году декретом «О трудовых книжках для нетрудящихся» Они выдавались представителям «паразитических слоев» вместо царских паспортов, отмененных Советской властью. Это был первый документ, фиксирующий отношения между государством и гражданином. С 1919 года ее должен получить каждый достигший 16 лет. На первой странице был лозунг: «Не трудящийся да не ест».
В 1926 году Совнарком ввел «Трудовой список» для учета советских служащих, на основе которого работникам выдавались справки о стаже. В списке фиксировались национальность, социальное положение, воинский учет и обязательно - партийность. В 1939 году Сталин вводит трудовые книжки единого образца. У человека должно быть только одно официальное место работы, одна трудовая книжка. В трудовых стали указывать причину увольнения в обязательном порядке. С 1940 года был утвержден вкладыш в трудовую книжку. В 1958 году была утверждена «Инструкция о порядке ведения трудовых книжек…», которая подробно регламентировала заполнение, хранение и учет документа.
Российская трудовая книжка, появившаяся в январе 2004 года, серьезных внешних изменений по сравнению со своей предшественницей не претерпела. Герб СССР на обложке был заменен на герб России, сама обложка теперь не зеленая, а серая, и формат документа уменьшен до размера паспорта. Взамен прежних 40 страниц в новой трудовой книжке 44 страницы. Однако имеются скрытые средства защиты от подделок, такие как светящаяся в ультрафиолете надпись "Трудовая книжка" и специальный шов, которым скреплены листы бланков, специальная бумага с водяным знаком, состоящим из аббревиатуры ТК.
В настоящее время ведение трудовых книжек регламентируется указом Правительства от 16.04.2003 «О трудовых книжках». По мнению некоторых социологов трудовая книжка ущемляет демократические права гражданина, так как при приеме на новое место работы работодатель учитывает причины увольнения с предыдущих мест работы. С другой стороны – отсутствие у работодателя сведений о прежнем трудовом стаже нанимаемого работника ставит его в неведение и также ущемляет права. Отмена трудовой книжки не противоречит Конституции РФ.