The Bulls have signed James Roberts and Tommy O’Sullivan, while midfielders Jordan Lam and Jamie Bird have been allowed to leave.
New manager Marc Richards is re-shaping the side with Hereford winless since August.
The club said in a statement they “expect to make another one or two signings before the end of the week”.
Roberts is a striker who spent two years in the Oxford United youth set up before signing his first pro-contract for the Us in May 2014. He has also spent time on loan with Chester, Oxford City, Barnet, Stalybridge and Guiseley.
The 22-year-old has featured in the Football League, National League, National League North and National League South.
Most recently the front-man has featured for Halesowen Town in the Evo-Stik League South Premier Division Central, and has scored eight times for the Yeltz so far this season so far.
Also arriving at Edgar Street is midfielder Tommy O’Sullivan. The 23-year-old attacking midfielder has featured for Championship side Cardiff City where he played in the FA Cup and Capital One Cup. He has also featured for Newport County and Port Vale.
O’Sullivan has been training with the Bulls for the last couple of weeks and featured as a trialist during the recent training game versus Cinderford Town.