بذر انجمن نیکوتینی های گمنام اولین بار در کالیفرنیای جنوبی در خانه یکی از اعضای موسس به نام (راجر-اف) در فوریه سال 1982 میلادی کاشته شد.
بیشتراعضای تشکیل دهندهء جلسه، اشخاصی از انجمن الکلی های گمنام بودند که دریافته بودند برای رهایی از اعتیاد نیکوتین لازم است تا توجه خود را بر اعتیاد نیکوتین متمرکز نمایند و چون در جلسات الکلی های گمنام فقط در مورد بهبودی از الکل مشارکت می گردد لذا جلسات جداگانه ای جهت مشارکت و بهبودی از اعتیاد نیکوتین لازم بود.
اعضای موءسس نیکوتینی های گمنام با کسب اجازه از الکلی های گمنام دوازده قدم و دوازده سنت این انجمن را اقتباس نمودند. هر چند فرایند دوازده قدم و دوازده سنت از پایه و اساس یکسان برخوردار است، اما این دو انجمن هیچ گونه وابستگی به یکدیگر ندارند.
موریس یکی از اعضا، در سال 1985 میلادی مقاله ای را در مجله ریدرز دایجست به چاپ رسانید، هزاران نامه از سراسر کشور برای کسب آگاهی از این انجمن دوازده قدمی تازه تشکیل یافته که در آن زمان سیگاری های گمنام شناخته می شد، دریافت نمود و طی یک سال یکصد جلسه برپا گردید.
در ماه می سال 1988 میلادی اولین کنفرانس خدمات جهانی نیکوتینی های گمنام در سانفرانسیسکو برگزار گردید.
در کنفرانس سال 1990 میلادی طبق رای وجدان گروه نام انجمن به نیکوتینی های گمنام تغییر داده شد.
همان گونه که سازمان ها از کلمات اختصاری برای نام خود استفاده می نمایند، در سال 2000 میلادی کنفرانس جهانی با رای وجدان گروه تصمیم گرفت تا نام اختصاری NicA را برگزیند.
