Народився 22 грудня 1834 року в селі Верхній Вербіж (Королівство Галичини та Володимирії, нині Коломийський район Івано-Франківської області). Його батько Реміґіан походив з околиць Ковеля (Волинь), служив капітаном у війську Королівства Польського і брав участь у Листопадовому повстанні (1830—1831). Після поразки повстання емігрував до Галичини, яка на той час входила до Австрійської імперії. Тут Реміґіан Вежбицький одружився з Катажиною Зброшек.