Предполага се, че Войткевич е роден между 1825 и 1836 година. Взема участие в Януарското въстание (1863 – 1864 г.), организирано в Полското кралство срещу Руската империя, а след потушаването му емигрира във Франция. По-късно се представя за френски офицер от Генералния щаб.