จังหวัดบึงกาฬเดิมเป็นตำบลหนึ่งในเขตการปกครองของอำเภอชัยบุรี จังหวัดนครพนม ซึ่งมีที่ว่าการอำเภอตั้งอยู่ที่บริเวณปากน้ำสงคราม ต่อมาไม่ทราบชัดว่าปีใดที่ทางราชการได้ย้ายที่ว่าการอำเภอมาตั้งที่บึงกาญจน์ ณ ริมฝั่งแม่น้ำโขง ตรงข้ามเมืองปากซัน แขวงบลิคำไซ สาธารณรัฐประชาธิปไตยประชาชนลาว ปี พ.ศ.2459 ทางราชการ ก่อสร้าง ที่ว่าการอำเภอขึ้นใหม่ และโอนการปกครองอำเภอชัยบุรีมาขึ้นกับจังหวัดหนองคาย ส่วนบริเวณที่ตั้งที่ว่าการอำเภอชัยบุรีเดิมนั้น ทางราชการยุบมาเป็นตำบลอยู่ในเขตการปกครอง ของอำเภอท่าอุเทน จังหวัดนครพนม
ปี พ.ศ.2475 ข้าราชการกระทรวงมหาดไทยท่านหนึ่งเดินทางมาตรวจราชการที่อำเภอชัยบุรี พบว่า หมู่บ้านบึงกาญจน์ มีหนองน้ำใหญ่แห่งหนึ่ง กว้างประมาณ 160 เมตร ยาวประมาณ 3,000 เมตร ชาวบ้าน เรียก “บึงกาญจน์” เป็นที่รู้จักโดยทั่วไป ทางการจึงเปลี่ยนชื่ออำเภอชัยบุรีเป็น “อำเภอบึงกาญจน์” ตั้งแต่ นั้นมา ต่อมาปี พ.ศ.2477 ทางการได้เปลี่ยนชื่อ อำเภอบึงกาญจน์ เป็น ”อำเภอบึงกาฬ” เพื่อความสะดวกและเข้าใจง่าย ต่อมาได้แยกอำเภอเซกา อำเภอพรเจริญ อำเภอศรีวิไล และ อำเภอบุ่งคล้า ออกจากอำเภอบึงกาฬตามลำดับ
ใน ปี พ.ศ. 2537 นายสุเมธ พรมพันห่าว สมาชิกสภาผู้แทนราษฎรจังหวัดหนองคาย พรรคเสรีธรรม ได้เสนอให้จัดตั้งจังหวัดบึงกาฬขึ้น โดยกำหนดจะแยกพื้นที่อำเภอบึงกาฬ อำเภอปากคาดอำเภอโซ่พิสัย อำเภอพรเจริญ อำเภอเซกา อำเภอบึงโขงหลง อำเภอศรีวิไล และอำเภอบุ่งคล้า ออกจากจังหวัดหนองคาย รวมเป็นท้องที่ทั้งหมด 4,305 ตารางกิโลเมตร และมีประชากรประมาณ390,000 คน อย่างไรก็ดี กระทรวงมหาดไทยแจ้ง ผลการพิจารณาว่ายังไม่มีแผนที่จะยกฐานะอำเภอบึงกาฬขึ้นเป็นจังหวัดเพราะการจัดตั้งจังหวัดใหม่เป็นการเพิ่มภาระด้านงบประมาณอีกทั้งยังเป็นการเพิ่ม กำลังคนภาครัฐซึ่งจะขัดกับมติคณะรัฐมนตรี
โครงการล้างมาเกือบ 20 ปี กระทั่ง พ.ศ. 2553 กระทรวงมหาดไทยได้นำเรื่องการจัดตั้งจังหวัดบึงกาฬเสนอเข้าที่ประชุมคณะรัฐมนตรีอีกครั้งเพื่อยก”ร่างพระราชบัญญัติจัดตั้งจังหวัดบึงกาฬพ.ศ. 2554” ผลการสำรวจความเห็นของประชาชนจังหวัดหนองคายในคราวเดียวกันปรากฏว่าร้อยละ 98.83 เห็นด้วยกับการจัดตั้งจังหวัดบึงกาฬ ต่อมาวันที่ 3 สิงหาคม พ.ศ. 2553 คณะรัฐมนตรีมีมติเห็นชอบให้จัดตั้งจังหวัดบึงกาฬ นายอภิสิทธิ์ เวชชาชีวะ นายกรัฐมนตรีจึงถวายร่างพระราชบัญญัติให้พระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดชทรงลงพระปรมาภิไธย เมื่อวันที่ 11 มีนาคม พ.ศ. 2554นำประกาศเป็น "พระราชบัญญัติตั้งจังหวัดบึงกาฬ พ.ศ. 2554" ในราชกิจจานุเบกษา เมื่อวันที่ 22 มีนาคม 2554 และบังคับใช้ในวันรุ่งขึ้น โดยให้เหตุผลว่า
เหตุผลในการประกาศใช้พระราชบัญญัติ มีความว่า " เนื่องจากจังหวัดหนองคายเป็นจังหวัดที่มีท้องที่ติดชายแดนและมีลักษณะภูมิประเทศ เป็นแนวยาวทำให้การติดต่อระหว่างอำเภอที่ห่างไกลและจังหวัดเป็นไปด้วยความยากลำบากและใช้ระยะเวลาในการเดินทางมากเกินควร ดังนั้นเพื่อประโยชน์ในการจัดระเบียบการปกครองการรักษาความมั่นคง และการอำนวยความสะดวกให้แก่ประชาชนในท้องที่ สมควรแยกอำเภอบึงกาฬ อำเภอเซกา อำเภอโซ่พิสัย อำเภอบุ่งคล้า อำเภอบึงโขง หลง อำเภอปากคาด อำเภอพรเจริญ และอำเภอศรีวิไล จังหวัดหนองคายออกจากการปกครองของ จังหวัดหนองคาย รวมตั้งขึ้นเป็นจังหวัดบึงกาฬ จึงจำเป็นต้องตราพระราชบัญญัติ นี้”
นอกจากมาตรา 3 ของพระราชบัญญัติดังกล่าวที่ให้จัดตั้งจังหวัดบึงกาฬ โดยมีองค์ประกอบเป็นอำเภอทั้งแปดข้างต้นแล้วมาตรา 4 ยังให้เปลี่ยนชื่อ”อำเภอบึงกาฬ” เป็น”อำเภอเมืองบึงกาฬ” อีกด้วย
ทางรถยนต์ จากกรุงเทพมหานครใช้เส้นทางหมายเลข 1 ผ่านจังหวัดสระบุรี (ที่นี่เป็นที่มาของคำพูด "สระบุรีเลี้ยวขวา" แล้วเข้าทางหลวงหมายเลข 2 ผ่านจังหวัดนครราชสีมา จังหวัดขอนแก่น จังหวัดอุดรธานี และจากหนองคายสู่จังหวัดบึงกาฬ โดยจะผ่านอำเภอโพนพิสัย กิ่งอำเภอรัตนวาปี อำเภอปากคาด รวมระยะทางทั้งสิ้นประมาณ 751 กิโลเมตร ใช้เวลาเดินทางประมาณ 11 ชม.
ทางรถไฟ มีขบวนรถไฟจากกรุงเทพฯ - หนองคาย และขบวนรถด่วน กรุงเทพฯ - อุดรธานี ทุกวัน จากสถานีรถไฟหนองคายเดินทางต่อไปยังจังหวัดบึงกาฬ ระยะทาง 190 กิโลเมตร
เครื่องบิน การเดินทางโดยเครื่องบินจาก กรุงเทพฯ - อุดรธานี ลงที่ท่าอากาศยานนานาชาติอุดรธานี เดินทางต่อไปยังจังหวัดบึงกาฬ ใช้เส้นทางจังหวัดอุดรธานี จังหวัดหนองคาย อำเภอโพนพิสัย อำเภอรัตนวาปี อำเภอปากคาด จังหวัดบึงกาฬ ระยะทาง 190 กิโลเมตร
การสื่อสารโทรคมนาคม จังหวัดบึงกาฬ มีที่ทำการไปรษณีย์ของรัฐ 7 แห่ง และองค์การโทรศัพท์ 1 สาขา
องค์การบริหารส่วนจังหวัดบึงกาฬจัดตั้งตาม พ.ร.บ. ตั้งจังหวัดบึงกาฬ พ.ศ.2554 เมื่อวันที่ 23 มีนาคม 2554 มีเขตพื้นที่รับผิดชอบเช่นเดียวกับเขตจังหวัดบึงกาฬ ประกอบด้วย 8 อำเภอ คือ อำเภอเมืองบึงกาฬ อำเภอเซกา อำเภอโซ่พิสัย อำเภอบุ่งคล้า อำเภอบึงโขงหลง อำเภอปากคาด อำเภอพรเจริญ อำเภอศรีวิไล ซึ่งแยกการปกครองออกจากจังหวัดหนองคาย รวมขึ้นเป็นจังหวัดบึงกาฬ ขณะนั้นประกอบด้วยสมาชิกองค์การบริหารส่วนจังหวัด 13 คน
ซึ่งเป็นสมาชิกสภาองค์การบริหารส่วนจังหวัดหนองคายเดิมให้เป็นสมาชิกสภาองการบริหารส่วนจังหวัด บึงกาฬในเขตเลือกตั้ง 8 อำเภอ ของจังหวัดบึงกาฬ โดยมีวาระดำรงตำแหน่งเช่นเดียวกันกับอายุขององค์การบริหารส่วนจังหวัดหนองคาย
มีปลัดองค์การบริหารส่วนจังหวัดหนองคาย ทำหน้าที่ปลัดองค์การบริหารส่วนจังหวัดบึงกาฬ และนายกองค์การบริหารส่วนจังหวัดบึงกาฬ เพื่อดำเนินการจัดการเลือกตั้งนายกองค์การบริหารส่วนจังหวัดบึงกาฬ และสมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬเพิ่มอีกจำนวน 11 คน ให้ครบ 24 คน ตาม พ.ร.บ. องค์การบริหารส่วนจังหวัด พ.ศ.2540 ให้แล้วเสร็จภายใน 120 วัน นับแต่วันที่ พ.ร.บ. ตั้งจังหวัดบึงกาฬมีผลบังคับ
ในวันที่ 10 กรกฎาคม 2554 ได้จัดการเลือกตั้งนายกองค์การบริหารส่วนจังหวัดบึงกาฬและสมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬเพิ่มอีก 11 คน ให้ครบ 24 คน ตามที่กฎหมายกำหนด
ผลการเลือกตั้งนายกองค์การบริหารส่วนจังหวัดบึงกาฬ คณะกรรมการการเลือกตั้งได้ประกาศรับรองผลการเลือกตั้งโดยสมบูรณ์ เมื่อวันที่ 2 สิงหาคม 2554 ประชาชนชาวบึงกาฬได้เลือก นายนิพนธ์ คนขยัน เป็นนายกองค์การบริหารส่วนจังหวัดบึงกาฬคนแรกของจังหวัดบึงกาฬ มีสมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬที่เลือกเพิ่ม จำนวน 11 คน ตาม พ.ร.บ. ตั้งจังหวัดบึงกาฬ พ.ศ.2554 ครั้งแรก มีรายชื่อดังนี้
คณะผู้บริหารองค์การบริหารส่วนจังหวัดบึงกาฬ ชุดแรก ประกอบด้วย
นายนิพนธ์ คนขยัน นายกองค์การบริหารส่วนจังหวัดบึงกาฬ แถลงนโยบายการบริหารงานต่อสภาองค์การบริหารส่วนจังหวัดบึงกาฬ เมื่อวันที่ 9 สิงหาคม 2554 ก่อนเข้ารับการปฏิบัติหน้าที่บริหารองค์การบริหารส่วนจังหวัดบึงกาฬ จำนวน 8 ด้าน ดังนี้
ข้าราชการองค์การบริหารส่วนจังหวัดบึงกาฬครั้งแรก มีจำนวน 5 คน โอนมาจากองค์การบริหารส่วนจังหวัดหนองคาย เมื่อวันที่ 21 กรกฎาคม 2554 มีรายชื่อ ดังนี้
ในปี พ.ศ. 2555 สมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬ จำนวน 24 คน ได้โอนมาจากองค์การบริหารส่วนจังหวัดหนองคาย จำนวน 13 คน และที่มาจากการเลือกตั้งเพิ่มครั้งแรกจำนวน 11 คน ได้สิ้นสุดวาระการดำรงตำแหน่ง 4 ปี เมื่อวันที่ 2 กันยายน 2555
เป็นเหตุให้มีการเลือกตั้งสมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬใหม่ นับเป็นการเลือกตั้งสมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬครั้งที่สองตั้งแต่ พ.ร.บ. ตั้งจังหวัดบึงกาฬ พ.ศ.2554 มีผลใช้บังคับเป็นต้นมา และสมาชิกสภาองค์การบริหารส่วนจังหวัดบึงกาฬ ผู้ได้รับการเลือกตั้ง จำนวน 24 คน คณะกรรมการการเลือกตั้งได้ประกาศรับรองผลการเลือกตั้ง เมื่อวันที่ 26 กันยายน 2555 ประกอบด้วยรายชื่อ ดังนี้