Limbo werd opgericht door Jeffrey Mol en Ruben Neehoff en opende haar deuren in 2018.[1][2] Tijdens de coronapandemie in 2021 ondervond de club, net als veel andere horecagelegenheden, verschillende uitdagingen. De eigenaren voerden een race tegen de klok om aan de veiligheidsvoorschriften te voldoen.[3] Ondanks hun inspanningen om veilig te heropenen, werd een geplande ludieke actie door de gemeente verboden.[4] Na de lockdown werd het restaurantgedeelte van de club omgebouwd tot de cocktailbar Tranquilo, terwijl de bovenverdieping van de club als nachtclub is blijven functioneren.[5] In hetzelfde pand, direct onder Limbo, openden de eigenaren in 2022 een feestcafé genaamd De Fuif.[6]
In 2023 lanceerde de club een concept voor mensen met een verstandelijke beperking.[7][8] Het concept mocht hetzelfde jaar de ere-award voor Beste Inclusieve Initiatief in ontvangst nemen tijdens het Popgala Noord.[9] Daarnaast startte Limbo in 2023 een campagne tegen drogering, met de slogan "Geef losers geen kans".[10][11]