Молодость
Сын мелкопоместного дворянина, владельца хутора Дзержиново (15 км от Ивенца), учителя гимназии Эдмунда Иосифовича Дзержинского. В детстве мечтал стать ксёндзом.. В юности, по одной из версий, случайно застрелил свою сестру Ванду (по другой — из ружья стрелял его брат Станислав).
Учился в одной гимназии с Юзефом Пилсудским (1887-95), там же осенью 1895 года вступил в литовскую социал-демократическую организацию (подпольная кличка Астроном). Из документов следует, что он дважды отсидел в первом классе, а восьмой не окончил, получив на руки свидетельство, сообщающее, что «Дзержинский Феликс, имевший от роду 18 лет, вероисповедания католического, при удовлетворительном внимании и удовлетворительном же прилежании показал следующие успехи в науках», а именно: закон божий — «хорошо», логика, латинский язык, алгебра, геометрия, математическая география, физика, история, французский — «удовлетворительно», а русский и греческий языки — «неудовлетворительно». Вёл пропаганду в кружках ремесленных и фабричных учеников. В 1897 г. был арестован по доносу и заключен в Ковенскую тюрьму, где пробыл почти год. В 1898 выслан на 3 года под надзор полиции в Вятскую губернию (город Нолинск). Здесь он поступил набойщиком на махорочную фабрику и стал вести пропаганду среди рабочих. За это его сослали на 500 верст севернее Нолинска в село Кайгородское, откуда он в августе 1899 бежал на лодке и пробрался в Вильно.
Дзержинский стал профессиональным революционером. Был сторонником вступления Литовской социал-демократической партии в Российскую социал-демократическую рабочую партию и последователем Розы Люксембург в национальном вопросе. В 1900 году участвовал в работе первого съезда Социал-демократии Королевства Польского и Литвы (СДКПиЛ). В феврале 1900 арестован и заключен в Варшавскую цитадель, позже в Седлецкую тюрьму. В январе 1902 выслан на 5 лет в Вилюйск, некоторое время находился в Пересыльной тюрьме Александровского централа. По пути к месту поселения опять бежал на лодке из г. Верхоленска и эмигрировал; на конференции СДКПиЛ в Берлине избран секретарём заграничного комитета партии. Организовал издание газеты «Червоны штандар» («Красное Знамя») и транспортировки нелегальной литературы из Кракова в Царство Польское. Делегат 4-го съезда СДКПиЛ (июль 1903), избран членом её Главного Правления. Во время русско-японской войны 1904—1905 годов организовывал в Польше бунты рабочих и диверсии, во время революционных событий 1905 года возглавил первомайскую демонстрацию, действовал в военно-революционной организации. В июле 1905 арестован, в октябре освобождён по амнистии.
Делегат 4-го съезда РСДРП (1906), введён в редакцию центрального органа партии, был представителем польских социал-демократов в военно-революционной организации РСДРП. С июля по сентябрь 1906 находился в Петербурге, затем снова в Варшаве, где в декабре был арестован; в июне 1907 освобождён под залог. На 5-м съезде РСДРП (1907) заочно избран членом ЦК РСДРП. В апреле 1908 вновь арестован. В 1909 приговорён к лишению всех прав состояния и пожизненному поселению в Сибири (село Бельское, затем Сухово и Тасеево, Енисейской губернии), откуда бежал в ноябре 1909 на Капри к Горькому. В 1910 вернулся и продолжил деятельность в Польше.