بذر انجمن نیکوتینی های سابق اولین بار در کالیفرنیای جنوبی در خانه یکی از اعضای موسس به نام(راجر-اف) در فوریه سال 1982 میلادی کاشته شد.
بیشتر اعضای تشکیل دهنده جلسه، اشخاصی از انجمن الکلی های گمنام بودند که دریافته بودند برای رهایی از اعتیاد نیکوتین لازم است تا توجه خود را بر اعتیاد نیکوتین متمرکز نمایند و چون در جلسات الکلی های گمنام فقط درمورد بهبودی از الکل مشارکت می گردد لذا جلسات جداگانه ای جهت مشارکت و بهبودی از اعتیاد نیکوتین لازم بود.
اعضای موسس نیکوتینی های سابق با کسب اجازه از الکلی های گمنام دوازده قدم و دوازده سنت این انجمن را اقتباس نمودند. هر چند فرایند دوازده قدم و دوازده سنت از پایه و اساس یکسان برخوردار است، اما این دو انجمن هیچ وابستگی به یکدیگر ندارند.
موریس یکی از اعضا، در سال 1985 میلادی مقاله ای را در مجله ریدز دایجست به چاپ رسانید، هزاران نامه از سراسر کشور برای کسب اگهی از این انجمن دوازده قدمی تازه تشکیل یافته که در ان زمان سیگاری های گمنام شناخته می شد، دریافت نمود و طی یک سال یک صد جلسه برپا گردید.
در ماه می سال 1988 میلادی اولین کنفرانس خدمات جهانی نیکوتینی های سابق در سان فرانسیسکو برگزار گردید.
در کنفرانس سال 1990 میلادی طبق رای وجدان گروه نام انجمن به نیکوتینی های سابق تغییر داده شد. در تابستان سال 1378 شمسی، تعدادی از نشریات نیکوتینی های سابق توسط دو نفر از اعضا به نام های فروهر ت و شاپور الف که به ایران بازگشته بودند، وارد کشور شد.
اولین جلسه نیکوتینی های سابق در ایران در سال 1379 با حضور چند نفر در تهران برگزار شد و پس از ان نیکوتینی های سابق به تمام استان ها و شهر های کشور گسترش یافت.
امروزه جلسات نیکوتینی های سابق در تمام استان های کشور برگزار می شود و باعث پیام رسانی به سایر نیکوتینی ها و قطع مصرف بسیاری از اعضا شده است. با توجه به رای وجدان گروه در زمان تشکیل اولین جلسات که تا کنون نیز مورد تایید بوده است و همچنین تایید توسط انجمن جهانی نیکوتینی های سابق ما در جلسات خود را نیکوتینی های سابق و در صورت صورت مصرف خود را نیکوتینی معرفی میکنیم.
با توجه به ماهیت روحانی برنامه نیکوتینی های سابق و همچنین درک این مطلب که این برنامه از برنامه الکلی های گمنام الهام گرفته شده است و از قدم ها و سنت های الکلی های گمنام اقتباس شده است، الکل و سایر دارو های مخدر در انجمن نیکوتینی های سابق لغزش محسوب می شود.
در سال 1395 انجمن موفق به دریافت پروانه فعالیت تشکل مردم نهاد به شماره 97134 در سطح کشوری و ملی شد، با توجه به عدم تایید وزارت کشور در خصوص پسوند “گمنام” انجمن با نام نیکوتینی های سابق در سطح ملی فعالیت می نماید.
جلسات شورای نیکوتینی های سابق هر دو ماه یک بار در اخرین جمعه ماه های فرد برگزار می شود.