Η ακριβής προέλευση αυτής της παροιμίας είναι αβέβαιη, αλλά έχει χρησιμοποιηθεί με διάφορες μορφές σε όλη την ιστορία. Μια από τις παλαιότερες γνωστές αναφορές σε μια παρόμοια ιδέα μπορεί να βρεθεί στα γραπτά του Ρωμαίου φιλόσοφου Σενέκα του Νεότερου (4 π.Χ. - 65 μ.Χ.). Στο έργο του «Epistulae Morales ad Lucilium» (Ηθικές επιστολές στον Λουκίλιο), ο Σενέκας έγραψε, «Fumum esse, ubi ignis non sit, non potest». Αυτό μεταφράζεται σε "Δεν μπορεί να υπάρχει καπνός όπου δεν υπάρχει φωτιά."
Μια άλλη πιθανή πηγή της παροιμίας είναι η Βίβλος. Στο Βιβλίο των Παροιμιών, υπάρχει ένας στίχος που λέει, «Δεν υπάρχει καπνός χωρίς φωτιά, και δεν υπάρχουν λόγια χωρίς αλήθεια». (Παροιμίες 16:28)
Στη σύγχρονη εποχή, η παροιμία "Όπου υπάρχει καπνός, υπάρχει φωτιά" χρησιμοποιείται συνήθως σε ποικίλα πλαίσια. Συχνά χρησιμοποιείται σε νομικές διαδικασίες, όπου υποδηλώνει ότι η παρουσία έμμεσων αποδεικτικών στοιχείων μπορεί να υποδηλώνει την ενοχή ενός κατηγορούμενου. Χρησιμοποιείται επίσης στην καθημερινή γλώσσα για να εκφράσει την ιδέα ότι συνήθως υπάρχει βάση για φήμες ή υποψίες, ακόμα κι αν λείπουν συγκεκριμένες αποδείξεις.