The Football League pundit believes the Leeds coach should have been given the job before Darko Milanic was hired.
Rosenior doesn't have an issue with the appointment of the 49-year-old - but has questioned why Cellino has suddenly decided he is good enough for the job now, when he was overlooked in favour of Milanic in the first place.
The Slovenian ended up lasting just 32 days at Leeds United, setting the club back six games without a win.
And Rosenior feels the situation is nonsensical, as Redfearn should simply have been given the job ahead of Milanic, having presided over a four-game unbeaten streak as caretaker boss.
“It doesn’t really make sense. If he wasn’t good enough then, why is he good enough now? I feel he should have got the job then," Rosenior said on the Football League Show.
“Nothing justifies sacking a manager so quickly. Under Neil Redfearn, they were enterprising and positive.
“The reason why he’s [Milanic] gone is because of Redfearn’s tenure before him."
Milanic was sacked on Saturday afternoon after going six games without a win and losing three of those fixtures. Cellino has said in the aftermath that Redfearn is the new head coach '100 per cent.' Official confirmation looks to be all that is needed.