اولین فرصت کاری بوچللی در سال 1992 پیش آمد. زوکرو فورناکیاری به دنبال خواننده تنوری بود تا بتواند یک نمونه کار از اثر مشترکش با باب بونو از گروه U2 را تهیه کند و با این نمونه، استاد پاواروتتی را راضی به همکاری نماید.
آندرا بوچللی برای تهیه این نمونه انتخاب شد و پاواروتی پس از شنیدن صدای او پرسیده بود" این جوان کیست؟ تو با وجود او به من احتیاجی نداری .
در نهایت دوئت با صدای استاد پاواروتتی و زوکرو تهیه شد و در تابستان 1993، بوچللی همراه زوکرو در تور اروپا شرکت کرد و علاوه بر اجرای قسمت مربوط به پاواروتی در ترانه Miserere، قطعه سولویی اجرا کرد که با وجود نامتعارف بودن در یک کنسرت راک، با تشویق فراوان روبرو شد، قطعه Nessun Dorma از اپرای TURANDOT پوچینی (Puccini).
در28 دسامبر1993 بینندگان حاضر در سالن تئاتر (Teatro Romolo Valli) واقع در(Reggio Emilia) شاهد اولین حضور رسمی بوچلی در عرصه موسیقی کلاسیک بودند.
سال 1994 سال بسیار پرباری برای بوچللی بود او در این سال نه تنها جایزه اول تازه واردین در فستیوال سان رمو را دریافت کرد بلکه پس از پخش اولین آلبوم خود، موفق به دریافت جایزه صفحه طلایی شد. در سپتامبر همان سال استاد پاواروتتی از او دعوت کرد تا در کنسرت خیریه اش یعنی "پاواروتتی و دوستان" در شهر مودنا (Modena) شرکت کند. بوچلتی قطعه Mattinata اثرLeoncavallo و دوئت Nottee Piscatore اثرMorante's را با استادش پاواروتتی اجرا کرد و در آخرین اجرای برنامه قطعه Brindisi از اپرای LA TRAVIATA اثر بی نظیر Giuseppe Verdi را همراه با Nancy Gustafshn Giorgia، Andreas Vollenweider و Bryan Adams اجرا کرند.
در ماه سپتامبر1994 بوچللی برای اولین بار یک نقش اپرایی را بر عهده گرفت و در اپرای مکبث Macbeth اثرGiuseppe Verdi، در نقش مک داف ظاهر شد و در کریسمس Adeste Fideles را در St. Peter's Basilica رم در حضور پاپ اجرا کرد.
سال 95 با کسب مقام چهارم در فستیوال سان رمو با ترانه Con Te Partiro و تولد اولین فرزند او همراه بود و سال 96 با موفقیت بی سابقه تک ترانه ای که با سارا برایتمن در آلمان اجرا کردند. نسخه متفاوتی از Con Te Partiro, Time to Say Goodbye این ترانه رکورد فروش تمام تولیدات موسیقی سال را شکست و حدود 6 ماه در صدر فهرست بهترینهای آلمان بود.
سال 1997 Romanza چهارمین آلبوم او روانه بازار شد و ترانه مشترکش با سارا برایتمن جایزه اکو، برای بهترین تک ترانه سال را از آن خود کرد. بوچللی در این سال موفق به اجرای دو برنامه دیگر در حضور پاپ شد، در جشنواره جهانی جوانان در پاریس و در مراسم کنگره یوکاریست Eucharist-congress (جشنواره ای مذهبی که هدف آن ایجاد ایمان مذهبی و تقویت همبستگی مسیحی است و با اجرای مراسم آئینی باشکوه،موسیقی و برنامه های دیگر همراه است.) در بولونیا.
در 1998 آلبوم پنجم او، Aria آماده شد و موفق به دریافت دومین جایزه اکو خود برای پرفروشترین آلبوم کلاسیک شد.