Nušić je rođen kao Alkibijad Nuša (Алкибијад Нуша) u srpsko-cincarskoj obitelji Otac mu je Georgije bio cincarskog, a majka Ljubica srpskog podrijetla. Georgije je bio ugledni trgovac, ali je ubrzo po Nušićevom rođenju izgubio svoje bogatstvo. Obitelj se seli u Smederevo gdje Nušić provodi djetinjstvo, završava osnovnu školu i prva dva razreda Gimnazije.

Zatim se seli u Beograd gdje i maturira. Diplomira na Pravnom fakultetu u Beogradu 1884. godine. Tijekom studija provodi jednu godinu u Grazu, Austrija.

U vrijeme odsluženja vojnog roka Nušić je bio sudionik u srpsko-bugarskom ratu koji je započeo 1885. godine. Nakon rata objavljuje kontraverznu poemu Dva raba u Dnevnom listu, zbog kojeg biva osuđen na dvije godine zatvora. Poema je ismijavala srpsku monarhiju, posebno kralja Milana Obrenovića.

Prvotno je osuđen na dva mjeseca zatvora, ali kralj Milan je uvjerio suce da produže kaznu. Uvjeti u zatvoru su bili loši, ali to Nušića ne sprječava u pisanju komedije Protekcija. Kada je prvi put zatvorskog upravnika Iliju Vlaha zatražio dozvolu za pisanje, ovaj je odbio zahtjev govoreći da ga je upravo pisanje dovelo u zatvor.

Znajući da upravnik čita njegovu poštu, Nušić je napisao kratko pismo drugom suprugu svoje tete (koji je bio rođak prvom suprugu), a koji je radio u Ministarstvu pravosuđa.

Nušić je Geršića oslovio s ujače i poručio mu kako bi za njega bilo mnogo lakše da ostane u zatvoru dvije godine ako bi mu bilo dozvoljeno da piše. Naglasio je kako nije zainteresiran da piše nikakve političke tekstove. Pismo je potpisao s tvoj nećak. Kasnije, Vlah je Nušiću dao dopuštenje pisati.