Valebrokk er utdannet ved Handelshøyskolen BI med med spesialisering i finans fra Heriot-Watt University. Han var journalist i TDN Finans 1997–99 og s samfunnsavdeling 1999–2006, inntil han som nyhetssjef var med på å grunnlegge i april 2006. Fra 2007 til 2008 var han ansvarlig redaktør i . Han dro tilbake til i 2008, da han ble ansvarlig redaktør og administrerende direktør. I 2013 var han ansvarlig for å fusjonere magasinet inn i .