Halte Velbak mulai beroperasi pada [[7 Juli]] [[2018]] bersamaan dengan dibukanya [[Rawa Barat (Transjakarta)|Halte Rawa Barat]]. Asal usul nama halte Velbak terbilang unik karena nama 'Velbak' berasal dari istilah Bahasa Belanda ''<nowiki/>'Vuilbak''<nowiki/>'. Kata '<nowiki/>''Vuilbak''<nowiki/>' berasal dari kata 'v''uil''<nowiki/>' yang berarti kotoran/sampah dan '''bak''<nowiki/>' yang berarti penampungan/bak. Istilah ini merujuk pada sebuah tempat penampungan sampah di atas Kali Grogol, sebuah sungai yang berada disebelahdi sebelah selatan halte, yang membatasi wilayah Kecamatan Kebayoran Baru dan [[Kebayoran Lama]].<ref>{{Cite web|date=2018-09-01|title=Asal-usul Sebutan Velbak|url=https://cocoper6-cocoper6.blogspot.com/2018/09/asal-usul-sebutan-velbak.html?m=1|website=Naturality Channel|access-date=2022-08-29}}</ref>
Pada bulan Maret 2022, dilaksanakan pembangunan dua jembatan penyeberangan orang (''skywalk'') yang berlokasi di [[Kebayoran Lama]], [[Jakarta Selatan]] dan [[Lebak Bulus]], [[Jakarta Selatan]]. Pembangunan ''skywalk'' di Kebayoran Lama dimaksudkan untuk menghubungkan Halte yang tak jauh dari [[Komisi Kejaksaan|Komisi Kejaksaan Republik Indonesia]] ini agar menjadi titik transit ke [[Transjakarta Koridor 8|Koridor 8]] melalui [[Pasar Kebayoran Lama (Transjakarta)|Halte Pasar Kebayoran Lama]], serta berintegrasi dengan [[Stasiun Kebayoran]].<ref>{{Cite news|last=Putra|first=Erik Purnama|date=2022-06-20|title=Dinas Bina Marga Bangun Dua Skywalk di Kebayoran Lama dan Lebak Bulus|url=https://www.republika.co.id/berita/rdri55484/dinas-bina-marga-bangun-dua-skywalk-di-kebayoran-lama-dan-lebak-bulus|work=REPUBLIKA.co.id|access-date=2022-06-26}}</ref> Sebagai tindak lanjut dari pembangunan ''skywalk'' tersebut, Halte Velbak ditutup pada tanggal [[29 Agustus]] [[2022]] dan pengguna Tranjakarta pun dialihkan untuk menggunakan [[Kebayoran Lama (Transjakarta)|Halte Kebayoran Lama]] dan [[Mayestik (Transjakarta)|Halte Mayestik]] selama penutupan berlangsung.<ref>{{Cite news|last=Erwanti|first=Marlinda Oktavia|date=2022-08-28|title=Halte TransJ Velbak Ditutup Mulai Besok untuk Pembangunan Skywalk|url=https://news.detik.com/berita/d-6259156/halte-transj-velbak-ditutup-mulai-besok-untuk-pembangunan-skywalk|work=detikcom|access-date=29-08-2022}}</ref>
