Nick Vujicic sinh năm 1982 tại Bris

Nick Vujicic sinh năm 1982 tại Brisbane, Úc với mẹ là Dushka (Душка) và cha là Boris Vujicic (Борис Вујичић).[4] Mặc dù là một đứa trẻ khỏe mạnh nhưng từ khi sinh ra Nick đã không có cả hai chi trên và dưới mà chỉ có hai bàn chân nhỏ (một trong số đó có hai ngón chân). Anh có hai anh chị em ruột là Michelle và Aaron.

Ban đầu, luật pháp tiểu bang Victoria không cho phép Nick đi học ở những trường chính thống vì khiếm khuyết cơ thể dù rằng anh không có vấn đề gì về mặt thần kinh. Tuy vậy, Nick đã trở thành một trong những học sinh khuyết tật đầu tiên được đi học ở một trường chính thống khi những điều luật này thay đổi.[5] Tuy nhiên, sự thiếu vắng tay chân đã biến anh thành mục tiêu của sự chế giễu. Anh rơi vào tình trạng bị trầm cảm tồi tệ. Năm 8 tuổi, Nick đã có ý định tự tử. Năm 10 tuổi, anh thậm chí còn cố gắng dìm mình trong bồn tắm, nhưng tình yêu đối với cha mẹ đã không cho phép anh làm điều đó.[6] Anh từng nói trong đoạn video nhạc "Something more" ("Điều lớn hơn") rằng Chúa đã có kế hoạch cho cuộc đời của anh và đó là lý do vì sao anh đã không thể dìm mình xuống bồn tắm.

Nick từng cầu nguyện rằng Chúa sẽ ban cho anh cả hai cánh tay và đôi chân. Anh còn bảo Chúa rằng, nếu lời cầu nguyện của anh không được đáp lời thì anh sẽ không bao giờ ngợi khen tôn vinh Ngài nữa. Thế nhưng, một bước ngoặt trong đức tin của anh đã đến khi mẹ anh cho anh xem một bài báo viết về một người khuyết tật. Nick ngộ ra rằng anh chẳng phải trường hợp độc nhất phải chiến đấu với khuyết tật và bắt đầu chấp nhận khiếm khuyết cơ thể của bản thân.[7] Sau chuyện này, Nick nhận ra rằng sự thành công của mình có thể truyền cảm hứng cho nhiều người khác và giúp anh trở nên người biết trân trọng cuộc sống của mình.[8]

Nick dần tìm ra cách sống một cuộc sống đầy đủ mà không có tứ chi, học được thành thạo những kỹ năng đời thường mà một người bình thường thực hiện dễ dàng. Anh cũng học cách ném bóng quần vợt, mang cốc nước, chải tóc, đánh răng, trả lời điện thoại và cạo râu. Ngoài ra Nick còn tham gia chơi golf, chơi bóng, bơi và thậm chí là cả nhảy dù (với sự trợ giúp của người khác).

Khi còn học trung học, anh được bầu là đại diện cho học sinh trường trung học MacGregor State tại Queensland. Anh làm việc với hội đồng học sinh ở những sự kiện gây quỹ cho các tổ chức từ thiện địa phương và các cuộc vận động vì người khuyết tật.