Родился преподобный Паисий (в святом Крещении — Петр) в городе Полтава, на Украине в священнической семье Величковских — его брат, отец, дедушка и прадедушка были священниками одной и той же церкви во имя Успения Пресвятой Богородицы города Полтавы. Четырёх лет от роду младенец лишился отца, а в отрочестве — и старшего брата. Воспитала Петра его мать, которую звали Ирина.
Петр рос очень тихим, кротким, серьёзным, молчаливым и глубоко религиозным мальчиком. В шесть лет он научился читать, и чтение сделалось его любимым занятием. В скорости Петр перечитал все духовные книги, какие только смог найти в своём доме и в церковной библиотеке: Библию, жития святых, поучения святителя Иоанна Златоустого и преподобного Ефрема Сирина. Такое чтение пробудило в нём особенную любовь к монашеской жизни.
Благочестивый пример родной семьи, рассказы странников о святых местах и участие в богослужениях поддерживали и усиливали в Петре такое настроение. Он был всецело погружен в свою внутреннюю жизнь, в сокровенное молитвенное пребывание с Богом. При этом мальчикне был унылым или угрюмым; наоборот, его лицо всегда было радостным и приветливым.
На тринадцатом году жизни Петр поступил в Киевскую духовную академию (в те годы в духовную академию поступали рано, зато учились долго). Он учился отлично и вёл себя очень хорошо. Мать надеялась, что Петр со временем женится и станет приходским священником, но в душе будущего святого уже в те юные годы созрело стремление к монашеству и углублённой духовной жизни.
Поэтому восемнадцати лет от роду Петр оставил академию и поступил в монастырь. Главным послушанием его стало переписывание книги «Лествица» преподобного Иоанна, игумена Синайского. Это было промыслительно, потому что в дальнейшем преподобный Паисий прославился как раз переводом на церковнославянский язык творений святых отцов.
Но мать Петра, Ирина, очень скорбела от разлуки с сыном, она хотела, чтобы он жил в миру, и усердно просила об этом Бога. Тогда ей явился Ангел Господень и сказал: “Окаянная, что это ты делаешь? Вместо того, чтобы от всей души и от всего сердца твоего возлюбить Господа Бога, Создателя твоего, ты больше всего возлюбила твоего сына и ради безрассудной и богопротивной любви твоей можешь подпасть вечному осуждению. Но да будет тебе известно, что твой сын непременно будет монахом. Подобает же и тебе подражать ему в этом: отречься от мира и стать монахиней”. После такого вразумления свыше Ирина уже не стала препятствовать благому намерению сына и сама тоже приняла монашество.
В первые годы своего иночества Петр обошёл несколько разных монастырей на Украине, а затем в Молдавии, желая найти себе духовного руководителя, чтобы идти путём ко спасению в полном послушании старцу. Он пережил много опасностей, скорбей и трудностей; встречал иногда людей высокой духовной жизни и многому у них научился. Особенную роль в духовном становлении будущего великого старца сыграл преподобный Василий Поляномерульский.
Преподобный Василий родился в России в самом конце XVII века и начал монашескую жизнь в обители неподалёку от Киева, потом переселился в Молдавию, где вокруг него постепенно собралась монашеская община. Преподобный Василий не только сам преуспел в умном делании молитвы Иисусовой, но и обладал даром духовного наставничества, почему многие его ученики тоже преуспевали в борьбе со страстями и приобщались благодати Святого Духа.
Поляномерульский скит, основанный преподобным Василием в 1733 году, быстро стал одним из важнейших духовных центров в Молдавии в то время. В 1743 году туда с Украины пришёл будущий преподобный Паисий (Величковский), который прожил в скиту более трёх лет и много позднее рассказал о подвижнической жизни учеников старца Василия.
А в 1750 году, когда преподобный Василий прибыл на Святую Гору изучать уставы тамошних монастырей, он посетил жившего уже тогда на Афоне преподобного Паисия и постриг его в монашество.
На Святой Афонской горе преподобный Паисий прожил несколько лет, и вокруг него собралась иноческая община. Хотя ему шёл тогда всего только 29-й год, духовно отец Паисий был уже весьма опытным в борьбе со страстями, преуспевшим в смирении и в умно-сердечной молитве, которую святой непрестанно творил до самой своей кончины. Надо отметить великое благоговение отца Паисия перед Святыми Тайнами — Божественную литургию он всегда совершал со слезами.
Преподобный Паисий учил, что истинным наставником в деле спасения души может быть только тот, кто сам понуждает себя творить все заповеди Господни. «Как можно кого-то наставить на путь, по которому сам не ходил?» — говорил отец Паисий. Себя он по смирению считал недостаточно опытным, чтобы учительствовать, поэтому соглашался принимать братию, только чтобы всем им вместо духовного наставника иметь учение святых и богоносных отцов.