Bidstrup er uddannet fra Skuespillerskolen ved Odense Teater i 1996. Han var ansat på teatret frem til 1997.
Han blev kendt for sin medvirken i Robinson Ekspeditionen 2009, hvor han var med i et par afsnit, hvor han skulle spille på deltagernes følelser i rollen som den psykotiske morder, der viste sig at have dræbt en kvinde hjemme i Danmark.