O jogador de 27 anos concordou com um contrato de um ano com o clube, com a opção de mais um ano.
Benda fez apenas quatro aparições pelo Fulham em três temporadas em Craven Cottage, todas em competições de copa, passando a última temporada emprestado ao Millwall e Feyenoord, onde fez um total de 12 aparições.
Um produto da academia do Swansea City, após progredir lá via 1. FC Heidenheim e TSV 1860 Munich em sua Alemanha natal, Benda fez sua estreia profissional emprestado ao Swindon Town na temporada 2019-20, ajudando-os a conquistar o título da League Two, antes de retornar ao Swansea e eventualmente se tornar o goleiro titular para a temporada 2022-23, fazendo 23 aparições antes de uma séria lesão no joelho encerrar sua campanha.
Ele se transferiu para o Fulham em 2023, mas nunca se estabeleceu como um titular, o que levou aos empréstimos da última temporada.
O diretor de futebol do Nottingham Forest, George Syrianos, recebeu bem a contratação.
"Steven é um jogador experiente que acreditamos que acrescentará profundidade e competição ao nosso grupo atual de goleiros," disse ele.
"Steven é alguém que sabemos que trabalhará duro todos os dias para incentivar seus companheiros a manter altos padrões no campo de treinamento, e temos certeza de que ele se encaixará na forte cultura que temos no clube."
A transferência ocorre com o Forest tendo perdido tanto Angus Gunn quanto Stefan Ortega de seu departamento de goleiros neste verão, deixando o treinador principal Oliver Glasner sem cobertura sênior atrás de sua opção titular.
A chegada de Benda segue a captura anterior do clube do defensor Ousmane Diomande, continuando um verão de adições direcionadas no City Ground em vez de mudanças gerais no elenco principal.
O Forest voltará a campo contra o Stade Brestois em um amistoso de pré-temporada, dando a Benda uma oportunidade antecipada de defender seu caso antes do início da campanha da Premier League.