الأسطورة تقول أن "ساتوشي ناكاموتو" بدأ العمل على مبدأ بيتكوين في العام 2007 في اليابان. ويقال بأن ناكاموتو هو اسم مستعار جماعي لأكثر من شخص واحد. في شهر أغسطس من العام 2008، تم تسجيل موقع bitcoin.org كنطاق وتم إطلاق النسخة الأولى من العملة في شهر يناير 2009. سعر صرف الإصدار الأول من bitcoin حدد قيمتها عند 1309.03 Bitcoin لكل دولار أمريكي، بإستخدام المعادلة التي تتضمن تكاليف الكهرباء لتشغيل الكمبيوتر الذي يصدر وحدات Bitcoin.

تأسس سوق بتكوين كبورصة لعملة بيتكوين في شهر فبراير 2010 و أول تعامل عالمي حقيقي بإستخدامها حدث عندما تم دفع 10,000 بيتكوين مقابل بيتزا على منتدى بيتكوين. عند ذلك الوقت، سعر الصرف لشراء البيتزا كان حوالي 25 دولار أمريكي.

كما يمكن أن نتوقع، عندما تم تقديم bitcoin بداية، فإن أغلبية الناس كانوا مترددين بشأن العملة الإفتراضية. لم يعلموا ما يصنعوا بعملة لا يمكن مشاهدتها ولا لمسها. حقيقة أنها قدمت كعملة لا مركزية من دون أي تشريع على الإطلاق لم تعجب أغلبية الناس. الأمر الذي كان هاماً هو أن بيتكوين يمكن شرائها عند سعر متدني جداً ولم يكن هناك مجال إلا أن ترتفع. في نوفمبر 2008، تم نشر ورقة في قائمة بريدية مشفرة تحت اسم ساتوشي ناكاموتو بعنوان بيتكوين: نظام النقد الإلكتروني ند لند . وتناولت هذه الورقة طرقا مفصلة لاستخدام شبكة ند لند لخلق ما وصف بأنه "نظام للمعاملات الإلكترونية دون الاعتماد على الثقة". في يناير 2009، خرجت شبكة بيتكوين إلى حيز الوجود مع ظهور أول عميل بيتكوين وإصدار العملات الأولى.