diff --git a/hipamd/src/hip_graph.cpp b/hipamd/src/hip_graph.cpp
index 5890f6ed79..48c4570a35 100644
--- a/hipamd/src/hip_graph.cpp
+++ b/hipamd/src/hip_graph.cpp
@@ -824,6 +824,10 @@ hipError_t hipGraphDestroy(hipGraph_t graph) {
   if (graph == nullptr) {
     HIP_RETURN(hipErrorInvalidValue);
   }
+  // if graph is not valid its destroyed already
+  if (!ihipGraph::isGraphValid(graph)) {
+    HIP_RETURN(hipErrorInvalidValue);
+  }
   delete graph;
   HIP_RETURN(hipSuccess);
 }