Старший сын хорунжего галицкого Рафаила из Сенявы (ум. 1518) и Агнешки Гебровской. Принимал участие в военных действиях на юго-восточных границах Великого княжества Литовского. В 1512 году участвовал в битве с крымскими татарами под Лопушным. С 1518 года служил ротмистром при короле Сигизмунде I Старом. С 1522 года участник многочисленных боев с крымскими татарами и молдаванами. В 1530—1537 гг. служил ротмистром конницы на Подолье. Пытаясь прекратить разрушительные татаро-турецкие нападения на украинские земли, организовал ряд военных походов на Крымское ханство, в частности на крепости Очаков и Белгород-Днестровский. Построил для своего проживания Бережанский замок. Николай Сенявский руководил обороной южных польских границ. В 1531 году участвовал в разгроме молдавской армии в битве под Обертыном.